Submission #353528

---

Source Code Expand

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

namespace ProgrammingContest_CSharp
{
    class Program
    {
        struct Time
        {
            public int Hour { get; private set; }
            public int Minute { get; private set; }

            public int Tick
            {
                get { return Hour * 60 + Minute; }
            }

            public Time(int tick)
                : this(tick / 60, tick % 60)
            { }

            public Time(int hour, int minute)
                : this()
            {
                Hour = hour;
                Minute = minute;
            }

            public Time RoundDown()
            {
                Time time = this;
                time.Minute -= time.Minute % 5;
                return time;
            }

            public Time RoundUp()
            {
                Time time = this;
                time.Minute += (5 - time.Minute % 5) % 5;

                if (time.Minute >= 60)
                {
                    time.Hour++;
                    time.Minute -= 60;
                }

                return time;
            }

            public static bool operator ==(Time a, Time b)
            {
                return a.Hour == b.Hour && a.Minute == b.Minute;
            }

            public static bool operator !=(Time a, Time b)
            {
                return !(a == b);
            }

            public override string ToString()
            {
                return string.Format("{0:00}{1:00}", Hour, Minute);
            }
        }

        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            bool[] raining = new bool[24 * 60 + 2];

            for (int i = 0; i < n; i++)
            {
                string s = Console.ReadLine();
                var m = Regex.Match(s, "(\\d\\d)(\\d\\d)-(\\d\\d)(\\d\\d)");
                Time start = new Time(int.Parse(m.Groups[1].Value), int.Parse(m.Groups[2].Value)).RoundDown();
                Time end = new Time(int.Parse(m.Groups[3].Value), int.Parse(m.Groups[4].Value)).RoundUp();

                for (int t = start.Tick; t <= end.Tick; t++)
                {
                    raining[t] = true;
                }
            }

            List<string> ans = new List<string>();

            for (int t = 0; t <= 24 * 60; t++)
            {
                if (raining[t])
                {
                    Time begin = new Time(t);
                    while (raining[t])
                    {
                        t++;
                    }
                    Time end = new Time(t - 1);

                    ans.Add(begin + "-" + end);
                }
            }

            foreach (var item in ans)
            {
                Console.WriteLine(item);
            }
        }
    }
}

Submission Info

Judge Result