Submission #2141603

---

Source Code Expand

import java.util.Scanner;

public class Main {
	public static class Time {
		int s, e;
		public Time(int s, int e) {
			this.s = s;
			this.e = e;
		}
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = Integer.parseInt(sc.next());
		Time[] t = new Time[n];
		int[] ans = new int[2402];
		for (int i = 0; i < n; i++) {
			String[] s = sc.next().split("-");
			t[i] = new Time(Integer.parseInt(s[0]), Integer.parseInt(s[1]));
			t[i].s -= t[i].s % 5;
			t[i].e += (2405 - t[i].e) % 5;
			if (t[i].e % 100 == 60)
				t[i].e += 40;
			for (int j = t[i].s; j <= t[i].e; j++)
				ans[j] = 1;
		}
		int index = 0;
		boolean rain = false;
		while (index < 2402) {
			if (!rain && ans[index] == 1) {
				rain = true;
				System.out.print(String.format("%04d", index) + "-");
			}
			else if (rain && ans[index] == 0) {
				rain = false;
				System.out.println(String.format("%04d", index - 1));
			}
			index++;
		}
	}
}

Submission Info

Judge Result