Submission #2967247

---

Source Code Expand

import java.util.*;

public class Main {
    private static final int LIMIT = 24 * 60;

    public void main(Scanner sc) {
        int n = sc.nextInt();
        int rain[] = new int[LIMIT + 2];

        for (int i = 0; i < n; i++) {
            String s[] = sc.next().split("-");
            rain[conv(s[0], 0)]++;
            rain[conv(s[1], 4) + 1]--;
        }

        for (int i = 1; i < rain.length; i++) {
            rain[i] += rain[i - 1];
        }

        for (int i = 0; i <= LIMIT; i++) {
            if (rain[i] != 0) {
                for (int j = i; j <= LIMIT; j++) {
                    if (rain[j + 1] == 0) {
                        System.out.println(rev(i) + "-" + rev(j));
                        i = j;
                        break;
                    }
                }
            }
        }
    }

    private int conv(String time, int delay) {
        int h = Integer.valueOf(time.substring(0, 2));
        int m = Integer.valueOf(time.substring(2, 4));

        return (h * 60) + ((m + delay) / 5) * 5;
    }

    private String rev(int n) {
        return String.format("%04d", (n / 60) * 100 + n % 60);
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        new Main().main(sc);
        sc.close();
    }
}

Submission Info

Judge Result