Submission #322140

---

Source Code Expand

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

namespace AtCoderBeginner
{
    class Program
    {
        static int ReadInt()
        {
            return int.Parse(Console.ReadLine());
        }
        static int toMinute(int time)
        {
            return  (time/100) * 60+time % 100;
        }
        static int toHour(int time)
        {
            return (time / 60 * 100) + (time % 60);
        }
        static void Main(string[] args)
        {

            int n = ReadInt();
            //一日の五分区切り 24時間×60分/5分
            int[] time = new int[24 * 60 / 5];
            Range[] ranges = new Range[n];


            for(int i=0;i<n;i++)
            {
                String[] s = Console.ReadLine().Split('-');
                int start = toMinute(int.Parse(s[0]));
                int end = toMinute(int.Parse(s[1]));

                start = start - start % 5;
                if (end % 5 != 0) end = end + (5 - end % 5);

                ranges[i] = new Range(start,end);
            }

            //並び替え
            Array.Sort(ranges);
            int p = 1;
            int st = ranges[0].getStart();
            int en = ranges[0].getEnd();
            while(p <= n)
            {
                if(p == n)
                {
                    Console.WriteLine("{0:D4}" + "-" + "{1:D4}",
                        toHour(ranges[p - 1].getStart()), toHour(ranges[p - 1].getEnd()));
                    break;
                }

                

                if(en < ranges[p].getStart())
                {
                    Console.WriteLine("{0:D4}" + "-" + "{1:D4}",toHour(st), toHour(en));
                    st = ranges[p].getStart();
                    en = ranges[p].getEnd();
                }

                if (st <= ranges[p].getStart() && en >= ranges[p].getStart())
                {
                    if (en < ranges[p].getEnd())
                    {
                        en = ranges[p].getEnd();
                    }
                }

                p++;
            }
        }
    }

    class Range :IComparable
    {
        int start;
        int end;

        public Range(int start,int end)
        {
            this.start = start;
            this.end = end;
        }

        public int getStart()
        {
            return start;
        }

        public int getEnd()
        {
            return end;
        }

        public int CompareTo(object o)
        {
            if (o == null) return 1;

            Range otherRange = o as Range;

            if(otherRange != null)
            {
                return this.start.CompareTo(otherRange.start);
            }
            else
            {
                throw new ArgumentException("Object is not a RangeClass");
            }
        }
    }
}

Submission Info

Judge Result