Submission #109059

---

Source Code Expand

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

namespace D
{
    class TimeRange : IComparable<TimeRange>
    {
        public int s;
        public int e;

        public TimeRange(int s, int e)
        {
            this.s = (int)Math.Floor(s / 5.0);
            if (e % 100 > 55)
            {
                e = e + 100 - e % 100;
            }
            this.e = (int)Math.Ceiling(e / 5.0);
        }

        public override string ToString()
        {
            return String.Format("{0:d4}-{1:d4}", s * 5, e * 5);
        }

        public int CompareTo(TimeRange other)
        {
            return s.CompareTo(other.s);
        }
    }

    class Program
    {
        static void Main(string[] args)
        {
            int length = int.Parse(Console.ReadLine());
            TimeRange[] before = new TimeRange[length];
            for (int i = 0; i < length; i++)
            {
                string[] input = Console.ReadLine().Split('-');
                before[i] = new TimeRange(int.Parse(input[0]), int.Parse(input[1]));
            }
            Array.Sort(before);
            List<TimeRange> after = new List<TimeRange>();
            after.Add(before[0]);
            for (int i = 1; i < length; i++)
            {
                TimeRange a = after[after.Count - 1];
                TimeRange b = before[i];
                if (a.e >= b.s)
                {
                    a.e = Math.Max(a.e, b.e);
                }
                else
                {
                    after.Add(b);
                }
            }
            foreach (TimeRange t in after)
            {
                Console.WriteLine(t);
            }
        }
    }
}

Submission Info

Judge Result