Submission #626433

---

Source Code Expand

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

namespace ConsoleApplication1
{
    class Program
    {
        struct time
        {
            internal int starttime;
            internal int endtime;
        }

        static void Main()
        {
            FindAnswer();
        }

        public static string IntToString(int time)
        {
            string ChangedTime = String.Empty;

            if (time < 10) ChangedTime = "000" + time.ToString();
            else if (time < 60) ChangedTime = "00" + time.ToString();
            else if (time < 1000) ChangedTime = "0" + time.ToString();
            else ChangedTime = time.ToString();

            return ChangedTime;
        }

        public static void FindAnswer()
        {
            int element_count = int.Parse(Console.ReadLine());
            string[] arrTime = new string[element_count];
            List<time> timeList = new List<time>();      //入力
            List<time> AnswerList = new List<time>();   //答え

            for (int i = 0; i < element_count; i++)
            {
                arrTime[i] = Console.ReadLine();
            }

            foreach (string time in arrTime)
            {
                string[] s = time.Split('-');

                int start = int.Parse(s[0]);
                int end = int.Parse(s[1]);
                time input = new time();

                start -= start % 5;

                if (end % 5 == 0)
                {
                    //do nithing
                }
                else
                {
                    end += (5 - (end % 5));
                    if (end % 100 == 60) end += 40;
                }

                input.starttime = start;
                input.endtime = end;
                timeList.Add(input);
            }

            timeList.Sort(delegate(time a, time b) { return a.starttime - b.starttime; });

            int ansStart = timeList[0].starttime;
            int ansEnd  = timeList[0].endtime;
            int count = 0;

            foreach (time time in timeList)
            {
                if (time.starttime <= ansEnd && ansEnd <= time.endtime)
                {
                    ansEnd = time.endtime;
                    if (count == timeList.Count() - 1) Console.WriteLine(ansStart.ToString("0000") + "-" + ansEnd.ToString("0000"));
                }
                else if (ansEnd < time.starttime)
                {
                    Console.WriteLine(ansStart.ToString("0000") + "-" + ansEnd.ToString("0000"));
                    ansStart = time.starttime;
                    ansEnd = time.endtime;
                    if (count == timeList.Count() - 1) Console.WriteLine(ansStart.ToString("0000") + "-" + ansEnd.ToString("0000"));
                }
                else
                {
                    if (count == timeList.Count() - 1) Console.WriteLine(ansStart.ToString("0000") + "-" + ansEnd.ToString("0000"));
                }
                count++;
            }
        }
    }
}

Submission Info

Judge Result