Submission #1080012


Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
using System.IO;
using System.Globalization;
using System.Diagnostics;
using Pair = System.Collections.Generic.KeyValuePair<int, int>;

class Program
{
    static void Main()
    {
        Console.SetOut(new StreamWriter(Console.OpenStandardOutput()) { AutoFlush = false });
        new Program().Solve();
        Console.Out.Flush();
    }
    Scanner cin = new Scanner();


    void Solve()
    {
        int N = cin.Nextint;
        var A = new int[2000];
        for (int i = 0; i < N; i++)
        {
            var T = cin.Next.Split('-');
            int S = int.Parse(T[0]);
            int E = int.Parse(T[1]);
            if (S % 5 != 0)
            {
                S -= S % 5;
            }
            if (E % 5 != 0)
            {
                E += 5 - E % 5;
            }

            A[(S / 100) * 60 + S % 100]++;
            A[(E / 100) * 60 + E % 100 + 1]--;
        }
        for (int i = 1; i <= 1440 ; i++)
        {
            A[i] += A[i - 1];
        }

        bool flag = false;
        for (int i = 0; i <= 1440; i++)
        {
            if (flag)
            {
                if (A[i] <= 0)
                {
                    Console.WriteLine("-" + ((i / 60) * 100 + i % 60 - 1).ToString("D4"));
                    flag = false;
                }
            }
            else
            {
                if (A[i] > 0)
                {
                    Console.Write(((i / 60) * 100 + i % 60).ToString("D4"));
                    flag = true;
                }
            }
        }
        if (flag)
        {
            Console.WriteLine("-2400");
        }
    }

}

class Scanner
{
    string[] s; int i;
    char[] cs = new char[] { ' ' };
    public Scanner() { s = new string[0]; i = 0; }
    public string[] Scan { get { return Console.ReadLine().Split(); } }
    public int[] Scanint { get { return Array.ConvertAll(Scan, int.Parse); } }
    public long[] Scanlong { get { return Array.ConvertAll(Scan, long.Parse); } }
    public double[] Scandouble { get { return Array.ConvertAll(Scan, double.Parse); } }
    public string Next
    {
        get
        {
            if (i < s.Length) return s[i++];
            string st = Console.ReadLine();
            while (st == "") st = Console.ReadLine();
            s = st.Split(cs, StringSplitOptions.RemoveEmptyEntries);
            i = 0;
            return Next;
        }
    }
    public int Nextint { get { return int.Parse(Next); } }
    public long Nextlong { get { return long.Parse(Next); } }
    public double Nextdouble { get { return double.Parse(Next); } }
}

Submission Info

Submission Time
Task D - 感雨時刻の整理
User claw88
Language C# (Mono 2.10.8.1)
Score 100
Code Size 2747 Byte
Status AC
Exec Time 110 ms
Memory 8184 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 106 ms 7836 KB
00_sample_02.txt AC 78 ms 7836 KB
00_sample_03.txt AC 78 ms 7828 KB
cho_cho_chokudai.txt AC 108 ms 8104 KB
chokudai_ga_cho.txt AC 109 ms 8128 KB
test_01.txt AC 79 ms 7824 KB
test_02.txt AC 78 ms 7948 KB
test_03.txt AC 80 ms 7892 KB
test_04.txt AC 80 ms 7888 KB
test_05.txt AC 79 ms 7892 KB
test_06.txt AC 78 ms 7916 KB
test_07.txt AC 78 ms 7800 KB
test_08.txt AC 79 ms 7956 KB
test_09.txt AC 79 ms 8044 KB
test_10.txt AC 81 ms 7920 KB
test_11.txt AC 80 ms 7916 KB
test_12.txt AC 79 ms 8048 KB
test_13.txt AC 81 ms 7972 KB
test_14.txt AC 81 ms 8052 KB
test_15.txt AC 81 ms 7920 KB
test_16.txt AC 80 ms 7856 KB
test_17.txt AC 80 ms 7936 KB
test_18.txt AC 80 ms 7988 KB
test_19.txt AC 78 ms 8008 KB
test_20.txt AC 82 ms 8024 KB
test_21.txt AC 108 ms 8184 KB
test_22.txt AC 109 ms 8144 KB
test_23.txt AC 107 ms 8068 KB
test_24.txt AC 108 ms 8096 KB
test_25.txt AC 109 ms 7972 KB
test_26.txt AC 107 ms 8172 KB
test_27.txt AC 107 ms 8028 KB
test_28.txt AC 108 ms 8056 KB
test_29.txt AC 77 ms 7824 KB
test_30.txt AC 80 ms 7828 KB
test_31.txt AC 83 ms 7996 KB
test_32.txt AC 81 ms 7952 KB
test_33.txt AC 99 ms 8184 KB
test_34.txt AC 77 ms 7828 KB
test_35.txt AC 80 ms 8000 KB
test_36.txt AC 106 ms 8004 KB
test_37.txt AC 108 ms 8184 KB
test_38.txt AC 108 ms 7996 KB
test_39.txt AC 110 ms 8016 KB
test_40.txt AC 109 ms 8012 KB
test_41.txt AC 108 ms 8004 KB
test_42.txt AC 109 ms 8152 KB
test_43.txt AC 107 ms 8060 KB