AtCoder Beginner Contest 001

Submission #109350

Source codeソースコード

import java.util.Scanner;

public class Main
{

    public void run()
    {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext())
        {
            int N = sc.nextInt();
            sc.nextLine();

            int[] times = new int[60 * 24 + 1];

            for (int i = 0; i < N; i++)
            {
                String[] line = sc.nextLine().split("-");
                times[makeStart(Integer.valueOf(line[0]))] += 1;
                times[makeFinish(Integer.valueOf(line[1]))] -= 1;
            }

            int stt = 0;
            int cnt = 0;

            for (int i = 0; i < times.length; i++)
            {
                if (times[i] != 0)
                {
                    if (cnt == 0 && times[i] > 0)
                        stt = i;
                    cnt += times[i];
                    if (cnt == 0 && times[i] < 0)
                        System.out.println(min2String(stt) + "-" + min2String(i));
                }
            }
        }
    }

    int makeStart(int num)
    {
        num = (num / 100) * 60 + num % 100;
        return num - num % 5;
    }

    int makeFinish(int num)
    {
        num = (num / 100) * 60 + num % 100 + 4;
        return num - num % 5;
    }
    
    String min2String (int min) {
        int h = min / 60;
        int m = min % 60;
        return String.format("%02d%02d", h, m);
    }

    public static void main(String[] args)
    {
        new Main().run();
    }
}

Submission

Task問題 D - 感雨時刻の整理
User nameユーザ名 hozum
Created time投稿日時
Language言語 Java (OpenJDK 1.7.0)
Status状態 AC
Score得点 100
Source lengthソースコード長 1525 Byte
File nameファイル名
Exec time実行時間 1061 ms
Memory usageメモリ使用量 37468 KB

Test case

Set

Set name Score得点 / Max score Cases
all 100 / 100 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
00_sample_01.txt AC 482 ms 23388 KB
00_sample_02.txt AC 475 ms 23516 KB
00_sample_03.txt AC 467 ms 23516 KB
cho_cho_chokudai.txt AC 958 ms 36976 KB
chokudai_ga_cho.txt AC 949 ms 36992 KB
test_01.txt AC 663 ms 24672 KB
test_02.txt AC 534 ms 24592 KB
test_03.txt AC 530 ms 24668 KB
test_04.txt AC 529 ms 24624 KB
test_05.txt AC 519 ms 24668 KB
test_06.txt AC 495 ms 24164 KB
test_07.txt AC 472 ms 23772 KB
test_08.txt AC 484 ms 23780 KB
test_09.txt AC 530 ms 25560 KB
test_10.txt AC 527 ms 25960 KB
test_11.txt AC 503 ms 25444 KB
test_12.txt AC 523 ms 24928 KB
test_13.txt AC 512 ms 24156 KB
test_14.txt AC 516 ms 25560 KB
test_15.txt AC 537 ms 25952 KB
test_16.txt AC 493 ms 24028 KB
test_17.txt AC 522 ms 25440 KB
test_18.txt AC 497 ms 24152 KB
test_19.txt AC 505 ms 25056 KB
test_20.txt AC 517 ms 25428 KB
test_21.txt AC 1012 ms 36416 KB
test_22.txt AC 961 ms 37052 KB
test_23.txt AC 1008 ms 36520 KB
test_24.txt AC 1020 ms 37316 KB
test_25.txt AC 973 ms 36900 KB
test_26.txt AC 976 ms 36980 KB
test_27.txt AC 954 ms 36724 KB
test_28.txt AC 991 ms 36764 KB
test_29.txt AC 482 ms 23392 KB
test_30.txt AC 641 ms 23592 KB
test_31.txt AC 696 ms 32228 KB
test_32.txt AC 479 ms 23516 KB
test_33.txt AC 937 ms 36244 KB
test_34.txt AC 469 ms 23528 KB
test_35.txt AC 515 ms 24412 KB
test_36.txt AC 1006 ms 37264 KB
test_37.txt AC 1061 ms 37204 KB
test_38.txt AC 974 ms 37136 KB
test_39.txt AC 1020 ms 37048 KB
test_40.txt AC 1046 ms 37468 KB
test_41.txt AC 990 ms 37264 KB
test_42.txt AC 1017 ms 36716 KB
test_43.txt AC 986 ms 37348 KB