Submission #2370220


Source Code Expand

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

namespace AtCoder
{
    class Program
    {
        static void Main(string[] args)
        {
            var n = int.Parse(Console.ReadLine());

            var data = new List<int[]>();
            foreach(var i in Enumerable.Range(0, n))
            {
                var item = Console.ReadLine().Split('-').Select(x => int.Parse(x)).ToArray();
                data.Add(item);
            }

            var table = new bool[24 * 12];
            foreach(var se in data)
            {
                //開始時間の丸め
                var start = (se[0] / 5) * 5;
                //終了時間の丸め
                var end = ((se[1] + 4) / 5) * 5;
                if(end % 100 >= 60)
                {
                    end = (end / 100 + 1) * 100;
                }
                //インデックス
                var si = 12 * (start / 100) + (start % 100) / 5;
                var ei = 12 * (end / 100) + (end % 100) / 5;
                //埋める
                for (var i = si; i < ei; i++) table[i] = true;
            }

            var activated = false;
            foreach(var i in Enumerable.Range(0, table.Length))
            {
                if(!activated)
                {
                    if(table[i])
                    {
                        var time = (i / 12) * 100 + (i % 12) * 5;
                        Console.Write(time.ToString("D4") + "-");
                        activated = true;
                    }
                }
                else
                {
                    if (!table[i])
                    {
                        var time = (i / 12) * 100 + (i % 12) * 5;
                        Console.WriteLine(time.ToString("D4"));
                        activated = false;
                    }
                    else if(i == table.Length -1)
                    {
                        Console.WriteLine("2400");
                    }
                }
            }
        }
    }

}

Submission Info

Submission Time
Task D - 感雨時刻の整理
User shikoan
Language C# (Mono 4.6.2.0)
Score 100
Code Size 2157 Byte
Status AC
Exec Time 67 ms
Memory 20952 KB

Judge Result

Set Name all
Score / Max Score 100 / 100
Status
AC × 48
Set Name Test Cases
all 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, cho_cho_chokudai.txt, chokudai_ga_cho.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 26 ms 13396 KB
00_sample_02.txt AC 26 ms 13396 KB
00_sample_03.txt AC 25 ms 13396 KB
cho_cho_chokudai.txt AC 67 ms 16980 KB
chokudai_ga_cho.txt AC 62 ms 18904 KB
test_01.txt AC 26 ms 11348 KB
test_02.txt AC 26 ms 11348 KB
test_03.txt AC 25 ms 9300 KB
test_04.txt AC 26 ms 11348 KB
test_05.txt AC 26 ms 13396 KB
test_06.txt AC 26 ms 13396 KB
test_07.txt AC 25 ms 11348 KB
test_08.txt AC 26 ms 13396 KB
test_09.txt AC 27 ms 13376 KB
test_10.txt AC 25 ms 9408 KB
test_11.txt AC 25 ms 11328 KB
test_12.txt AC 25 ms 11348 KB
test_13.txt AC 25 ms 11348 KB
test_14.txt AC 26 ms 11328 KB
test_15.txt AC 26 ms 11328 KB
test_16.txt AC 25 ms 9300 KB
test_17.txt AC 25 ms 9280 KB
test_18.txt AC 26 ms 11348 KB
test_19.txt AC 26 ms 13396 KB
test_20.txt AC 26 ms 9300 KB
test_21.txt AC 62 ms 18904 KB
test_22.txt AC 65 ms 18904 KB
test_23.txt AC 61 ms 14808 KB
test_24.txt AC 61 ms 19028 KB
test_25.txt AC 63 ms 16856 KB
test_26.txt AC 59 ms 14932 KB
test_27.txt AC 60 ms 16856 KB
test_28.txt AC 61 ms 16980 KB
test_29.txt AC 25 ms 11348 KB
test_30.txt AC 26 ms 13396 KB
test_31.txt AC 30 ms 11332 KB
test_32.txt AC 26 ms 13396 KB
test_33.txt AC 50 ms 16092 KB
test_34.txt AC 25 ms 9300 KB
test_35.txt AC 26 ms 11348 KB
test_36.txt AC 62 ms 20952 KB
test_37.txt AC 59 ms 16856 KB
test_38.txt AC 62 ms 20952 KB
test_39.txt AC 59 ms 14808 KB
test_40.txt AC 61 ms 18904 KB
test_41.txt AC 63 ms 16856 KB
test_42.txt AC 63 ms 16856 KB
test_43.txt AC 64 ms 16856 KB