Submission #140795

---

Source Code Expand

import java.util.Scanner;

/**
 * Created by kyuuban on 14/03/08.
 */
public class Main {

    static boolean[] array = new boolean[289];
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = Integer.parseInt(scanner.nextLine());

        for(int i = 0 ; i < n ; i++) {
            String[] times = scanner.nextLine().split("-");
            int start = Integer.parseInt(times[0]);
            int end = Integer.parseInt(times[1]);
            fill(getIndex(start), getIndex(end + 4));
        }

        StringBuilder builder = new StringBuilder();
        boolean last = false;
        for(int i = 0 ; i < array.length ; i++) {
            if(!last && array[i]) {
                builder.append(getTime(i));
                builder.append("-");
            }
            if(last && !array[i]) {
                builder.append(getTime(i));
                builder.append("\n");
            }
            last = array[i];
        }

        if(last) {
            builder.append(getTime(array.length  - 1));
            builder.append("\n");
        }

        System.out.print(builder.toString());
    }

    static String getTime(int index) {
        int h = index / 12;
        int m = index % 12 * 5;
        return String.format("%02d%02d", h, m);
    }

    static int getIndex(int num) {
        int h = num / 100;
        int m = num % 100;
        return h * 12 + m / 5;
    }
    static void fill(int start, int end) {
        for(int i = start ; i < end ; i++)
            array[i] = true;
    }
}

Submission Info

Judge Result