Submission #2071517


Source Code Expand

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

namespace atcoder_beginner_001D
{
    class Program
    {
        static void Main(string[] args)
        {

            var line1 = Console.ReadLine();
            int N = int.Parse(line1);

            List<Rain> rains = new List<Rain>();
            for(int i = 0; i < N; i++)
            {
                var line = Console.ReadLine().Split('-').ToArray();
                Rain rain = new Rain(int.Parse(line[0]), int.Parse(line[1]));
                rains.Add(rain);
            }

            rains.Sort((x, y) => x.rst.CompareTo(y.rst));

            List<Rain> ans = new List<Rain>();
            ans.Add(rains[0]);
            foreach(Rain r in rains)
            {
                if (r.rst > ans.Last().rft)
                {
                    ans.Add(r);
                }
                else if (r.rft > ans.Last().rft)
                {
                    ans.Last().rft = r.rft;
                }

            }
            
            foreach(Rain r in ans)
            {
                Console.WriteLine(string.Format("{0:0000}", r.rst) + "-" + string.Format("{0:0000}", r.rft));
            }
            Console.ReadKey();
        }
    }

    class Rain
    {
        public int rst { get; set; }
        public int rft { get; set; }


        public Rain(int st, int ft)
        {

            rst = st - st % 5;
            if (ft % 5 == 0)
            {
                rft = ft;
            }
            else rft = ft - ft % 5 + 5;
            //下二桁が60だった場合の処理
            if (rft % 100 == 60)
            {
                rft += 40;
            }
        }
    }
}

Submission Info

Submission Time
Task D - 感雨時刻の整理
User bananbo
Language C# (Mono 4.6.2.0)
Score 100
Code Size 1812 Byte
Status AC
Exec Time 82 ms
Memory 20316 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 24 ms 11348 KB
00_sample_02.txt AC 24 ms 9300 KB
00_sample_03.txt AC 24 ms 11348 KB
cho_cho_chokudai.txt AC 76 ms 16220 KB
chokudai_ga_cho.txt AC 73 ms 18268 KB
test_01.txt AC 25 ms 11348 KB
test_02.txt AC 25 ms 11348 KB
test_03.txt AC 25 ms 11348 KB
test_04.txt AC 25 ms 9300 KB
test_05.txt AC 25 ms 9300 KB
test_06.txt AC 25 ms 13396 KB
test_07.txt AC 24 ms 11348 KB
test_08.txt AC 24 ms 9300 KB
test_09.txt AC 25 ms 11328 KB
test_10.txt AC 25 ms 9280 KB
test_11.txt AC 25 ms 11328 KB
test_12.txt AC 25 ms 11348 KB
test_13.txt AC 24 ms 9300 KB
test_14.txt AC 25 ms 9280 KB
test_15.txt AC 25 ms 9280 KB
test_16.txt AC 25 ms 11348 KB
test_17.txt AC 25 ms 11328 KB
test_18.txt AC 25 ms 11348 KB
test_19.txt AC 24 ms 9300 KB
test_20.txt AC 25 ms 11348 KB
test_21.txt AC 78 ms 18268 KB
test_22.txt AC 77 ms 16220 KB
test_23.txt AC 78 ms 16220 KB
test_24.txt AC 76 ms 20316 KB
test_25.txt AC 82 ms 16220 KB
test_26.txt AC 77 ms 14172 KB
test_27.txt AC 77 ms 16220 KB
test_28.txt AC 76 ms 16220 KB
test_29.txt AC 25 ms 13396 KB
test_30.txt AC 25 ms 13396 KB
test_31.txt AC 33 ms 13380 KB
test_32.txt AC 24 ms 11348 KB
test_33.txt AC 57 ms 13916 KB
test_34.txt AC 24 ms 11348 KB
test_35.txt AC 25 ms 13396 KB
test_36.txt AC 77 ms 16220 KB
test_37.txt AC 78 ms 16220 KB
test_38.txt AC 77 ms 16220 KB
test_39.txt AC 78 ms 16220 KB
test_40.txt AC 78 ms 18268 KB
test_41.txt AC 70 ms 16220 KB
test_42.txt AC 77 ms 18268 KB
test_43.txt AC 73 ms 16220 KB