Submission #661130

---

Source Code Expand

using System;

class Program
{
    public static void Main()
    {
        int n = int.Parse(Console.ReadLine());
        int[] start = new int[n];
        int[] end = new int[n];

        int[] timeG = new int[60 * 24];

        for (int i=0;i< n; i++)
        {
            string[] temp = Console.ReadLine().Split('-');
            start[i] = int.Parse(temp[0]);
            if (start[i] % 5 != 0) start[i] -= start[i] % 5;
            end[i] = int.Parse(temp[1]);
            if (end[i] % 5 != 0) end[i] += 5 - end[i] % 5;

            int startmin = start[i] / 100 * 60 + start[i] % 100;
            int endmin = end[i] / 100 * 60 + end[i] % 100;
            int time = endmin - startmin;

            for(int j= startmin;j< startmin+time; j++)
            {
                timeG[j]++;
            }
         }

        int stemp = 0;
        int etemp = 0;
        bool find = false;

        for(int i = 0; i < timeG.Length; i++)
        {
            if(timeG[i] != 0 && find == false)
            {
                stemp = i/60*100+i%60;
                find = true;
            }

            if(timeG[i] == 0 && find == true)
            {
                etemp = i / 60 * 100 + i % 60;
                Console.WriteLine("{0,4:0000}-{1,4:0000}",stemp,etemp);
                find = false;
            }

            if (i == timeG.Length-1 && find == true)
            {
                etemp = 2400;
                Console.WriteLine("{0,4:0000}-{1,4:0000}", stemp, etemp);
                find = false;
            }
        }
    }
}

Submission Info

Judge Result