Submission #456693

---

Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace abc001_4
{
    class Program
    {
        static void Main(string[] args)
        {
            List<bool> time = new List<bool>();

            for (int i = 0; i < 60 * 24 ; ++i)
            {
                time.Add(false);
            }



            int n;
            n = int.Parse(System.Console.ReadLine());

            for (int i = 0; i < n; ++i)
            {
                string line = Console.ReadLine();
                var t = line.Split('-');

                int startH = int.Parse(t[0].Substring(0, 2));
                int startM = int.Parse(t[0].Substring(2, 2));

                startM -= (startM % 5);

                int endH = int.Parse(t[1].Substring(0, 2));
                int endM = int.Parse(t[1].Substring(2, 2));

                if (endM % 5 != 0)
                {
                    endM += (5 - endM % 5);
                    if (endM == 60)
                    {
                        endM = 0;
                        endH++;
                    }
                }

                for (int s = startH * 60 + startM; s < endH * 60 + endM; ++s)
                {
                    time[s] = true;
                }

            }

            for (int i = 0; i < 60 * 24;)
            {
                if (time[i])
                {
                    int start = i;

                    while (time[i] && i < 60 * 24) ++i;

                    int end = i;

                    Console.WriteLine((start / 60).ToString("00") + (start % 60).ToString("00") + "-" + (end / 60).ToString("00") + (end % 60).ToString("00"));

                }
                else
                {
                    ++i;
                }
            }
        }
    }
}

Submission Info

Judge Result