Submission #1653843

---

Source Code Expand

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	private static int getHour(String str) {
		return Integer.parseInt(str.substring(0, 2));
	}

	private static int getMinitue(String str) {
		return Integer.parseInt(str.substring(2));
	}

	public static void main(String[] args) throws IOException {

		TimeTable table = new TimeTable();
		try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
			br.readLine();
			String str = null;
			while ((str = br.readLine()) != null) {
				String[] s = str.split("-");

				int startHour = getHour(s[0]);
				int endHour = getHour(s[1]);

				int startMinute = getMinitue(s[0]);
				int endMinute = getMinitue(s[1]);

				int startTime = startHour * 60 + (startMinute / 5) * 5;
				int endTime = endHour * 60 + (int) Math.ceil(endMinute / 5.0) * 5;

				for (int j = startTime; j <= endTime; j++) {
					table.put(j);
				}
			}
		}
		System.out.print(table);
	}

	private static class TimeTable {
		private int TIME_MAX = 60 * 24;

		// table[TIME_MAX]の次の要素を作らないとfor文がうまく回らない
		private boolean[] table = new boolean[TIME_MAX + 1 + 1];

		public void put(int i) {
			table[i] = true;
		}

		public String toString() {
			StringBuilder sb = new StringBuilder();
			boolean onLine = false;
			for (int i = 0; i < table.length; i++) {
				if (onLine) {
					if (!table[i]) {
						onLine = false;
						sb.append(String.format("%02d%02d\r\n", (i - 1) / 60, (i - 1) % 60));
					}
				} else {
					if (table[i]) {
						onLine = true;
						sb.append(String.format("%02d%02d-", i / 60, i % 60));
					}
				}
			}
			return sb.toString();
		}
	}
}

Submission Info

Judge Result