Submission #727715

---

Source Code Expand

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

namespace ConsoleApplication4
{
    class Program
    {
        //いもす法
        static void Main(string[] args)
        {
            int N;
            N = Convert.ToInt32(Console.ReadLine());

            int MaxIndex = 24 * 60 / 5;
            var TimeLst = new List<int>(MaxIndex+1);
            for (int i = 0; i <= MaxIndex; i++)
                TimeLst.Add(0);


            int st, en;
            for (int i = 0; i < N; i++)
            {
                string str = Console.ReadLine();
                st = Convert.ToInt32(str.Substring(0, 4));
                st = (st / 100) * 60 + st % 100 - (st % 5);
                en = Convert.ToInt32(str.Substring(5, 4));
                en = (en / 100) * 60 + en % 100 + (en % 5 == 0 ? 0 : 5 - en % 5);

                TimeLst[st / 5] += 1;
                TimeLst[en / 5] -= 1;
            }

            int val = 0;
            Func<int, int> fnToHHMM = (int m) => (m / 60) * 100 + m % 60;
            for(int i = 0; i <= MaxIndex; i++)
            {
                int buf = TimeLst[i];
                if (buf > 0)
                {
                    if (val == 0)
                        Console.Write("{0:0000}", fnToHHMM(i * 5));
                    val += buf;
                }
                else if ( buf < 0)
                {
                    val += buf;
                    if (val == 0)
                        Console.WriteLine("-{0:0000}", fnToHHMM(i * 5));
                }
            }
        }
    }
}

Submission Info

Judge Result