Submission #2484871

---

Source Code Expand

import java.util.*;

public class Main {
	public static void main(String... args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[][] a = new int[24][12];

		while (sc.hasNext()) {
			String t = sc.next();
			int s = floor(Integer.parseInt(t.substring(0, 4)));
			int e = ceil(Integer.parseInt(t.substring(5)));

			for (int i = s / 60; i <= e / 60; i++) {
				for (int k = 0; k * 5 + i * 60 < e && k < 12; k++) {
					if (s <= i * 60 + k * 5) {
						a[i][k] = 1;
					}
				}
			}
		}

		boolean onCount = false;
		String s = "";
		String e = "";
		for (int i = 0; i < 24; i++) {
			for (int k = 0; k < 12; k++) {
				if (a[i][k] == 1) {
					if (!onCount) {
						s = calc(i,k);
						onCount = true;
					}
				} else {
					if (onCount) {
						e = calc(i,k);
						System.out.println(s + "-" + e);
						onCount = false;
					}
				}
				if (i == 23 && k == 11 && onCount) {
					System.out.println(s + "-" + "2400");
				}
			}
		}
	}

	private static int floor(int a) {
		return a / 100 * 60 + a % 100 - a % 5;
	}

	private static int ceil(int a) {
		if (a % 5 == 0) {
			return a / 100 * 60 + a % 100;
		} else {
			return a / 100 * 60 + a % 100 + (5 - a % 5);
		}
	}

	private static String calc (int a, int b) {
		String h = "";
		String m = "";
		if (a < 10){
			h = "0" + a;
		} else {
			h = String.valueOf(a);
		}
		if (b <= 1){
			m = "0" + b * 5;
		} else {
			m = String.valueOf(b*5);
		}

		return h + m;
	}
}

Submission Info

Judge Result