Submission #395253

---

Source Code Expand

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        new Main().check();
    }
    public void check() {
        int MAX = 2400 + 1;
        int[] T = new int[MAX];

        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt(10);

        int[] starts = new int[num];
        int[] ends = new int[num];

        for(int i = 0; i < num; i++) {
            String str = scanner.next();
            starts[i] = Integer.parseInt(str.substring(0, 4));
            starts[i] -= starts[i] % 5;
            ends[i] = Integer.parseInt(str.substring(5));
            if(ends[i] % 5 != 0) {
                ends[i] += (5 - ends[i] % 5);
            }
            if((ends[i] % 100) == 60) {
                ends[i] = (ends[i] / 100 + 1) * 100;
            }
        }

        for(int i = 0; i < starts.length; i++) {
            T[starts[i]]++;
            if(ends[i] + 1 < T.length) T[ends[i] + 1]--;
        }
        for(int i = 1; i < T.length; i++) {
            T[i] += T[i - 1];
        }
        int start = -1, end = -1;
        for(int i = 0; i < T.length; i++) {
            if(T[i] > 0) {
                if(start == -1) {
                    start = i;
                }
                end = i;
            }
            if(start != -1 && (T[i] == 0 || i == T.length - 1)) {
                System.out.println(String.format("%04d-%04d", start, end));
                start = -1;
                end = -1;
            }
        }
    }
}

Submission Info

Judge Result