Submission #114874

---

Source Code Expand

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

class Program
{
    static void Main(string[] args)
    {
        int hour = 12;
        int day = hour * 24+1;
        //1000
        //   0    1    2    3    4    5    6    7    8    9   10   11   12   13
        //0000 0005 0010 0015 0020 0025 0030 0035 0040 0045 0050 0055 0100 0105
        // (dayArray[i])?i/12 = getHour  (dayArray[i]%12)*5 = getMinute
        int[] dayArray = new int[day];
        int N = int.Parse(Console.ReadLine());
        for (int i = 0; i < N; i++)
        {
            var rainningTimesListay = Console.ReadLine().Split('-').Select(int.Parse).ToArray();
            int s = rainningTimesListay.ElementAtOrDefault(0);
            int e = rainningTimesListay.ElementAtOrDefault(1);
            int s1 = int.Parse(s.ToString()[s.ToString().Length - 1].ToString());
            if (s1 == 0) { }
            else if (s1 < 5)
                s -= s1;
            else if (s1 > 5) s -= s1 - 5;
            int e1 = int.Parse(e.ToString()[e.ToString().Length - 1].ToString());

            if (e1 == 0) { }
            else if (e1 < 5)
                e += 5 - e1;
            else if (e1 > 5) e += 10 - e1;

            int startIndex = GetIndex(s.ToString().PadLeft(4, '0'));
            int endIndex = GetIndex(e.ToString().PadLeft(4, '0'));
            dayArray[startIndex]++;
            dayArray[endIndex]--;
        }
        for (int i = 0; i < dayArray.Length; i++)
        {
            int temp = 0;
            int start = -1 , end = -1;
            if (dayArray[i]>0)
            {
                temp += dayArray[i];
                start = GetHour(i) * 100 + GetMinute(i);
                while (temp > 0) { i++; if (i == 289)break; temp += dayArray[i]; }
                end = GetHour(i) * 100 + GetMinute(i);
                Console.WriteLine(start.ToString().PadLeft(4, '0') + "-" + end.ToString().PadLeft(4, '0'));
            }
        }
    }
    static int GetIndex(string input)
    {
        int hour = (int.Parse(input.Substring(0, 2)) * 12);
        int minute = (int.Parse(input.Substring(2, 2)) / 5);
        return  hour+minute ;
    }
    static int GetHour(int i)
    {
        return i / 12;
    }
    static int GetMinute(int i)
    {
        return i % 12 * 5;
    }
}

Submission Info

Judge Result