Submission #109350

---

Source Code Expand

import java.util.Scanner;

public class Main
{

    public void run()
    {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext())
        {
            int N = sc.nextInt();
            sc.nextLine();

            int[] times = new int[60 * 24 + 1];

            for (int i = 0; i < N; i++)
            {
                String[] line = sc.nextLine().split("-");
                times[makeStart(Integer.valueOf(line[0]))] += 1;
                times[makeFinish(Integer.valueOf(line[1]))] -= 1;
            }

            int stt = 0;
            int cnt = 0;

            for (int i = 0; i < times.length; i++)
            {
                if (times[i] != 0)
                {
                    if (cnt == 0 && times[i] > 0)
                        stt = i;
                    cnt += times[i];
                    if (cnt == 0 && times[i] < 0)
                        System.out.println(min2String(stt) + "-" + min2String(i));
                }
            }
        }
    }

    int makeStart(int num)
    {
        num = (num / 100) * 60 + num % 100;
        return num - num % 5;
    }

    int makeFinish(int num)
    {
        num = (num / 100) * 60 + num % 100 + 4;
        return num - num % 5;
    }
    
    String min2String (int min) {
        int h = min / 60;
        int m = min % 60;
        return String.format("%02d%02d", h, m);
    }

    public static void main(String[] args)
    {
        new Main().run();
    }
}

Submission Info

Judge Result