AtCoder Beginner Contest 001

Submission #176075

Source codeソースコード

# -*- coding: utf-8 -*-

# 時刻を 5 分単位に丸める関数を定義します.
# ここでは,少し横着をして,入力された整数のまま時刻を扱っています.

def round_five(t):
    ret = t // 5 * 5
    if ret % 100 == 60: ret += 40
    return ret

# 入力を受け取ります.
# 入力例 1 が入力されたとき,events は

# - [(1105, 0), (1125, 0), (1125, 1), (1145, 0), (1205, 1), (1210, 1), (1320, 0), (1405, 1)]

# となります.0 は降り始め,1 は降り終わりを表しています.

N = int(input())
events = []
for _ in range(N):
    [S, E] = map(int, input().split('-'))
    events.append((round_five(S), 0))
    events.append((round_five(E + 4), 1))
events.sort()

# 実際に問題を解いているところです.
# nest は,区間の重なりの数を表しています.これが

# - 0 から 1 になるときが降り始め,
# - 1 から 0 になるときが降り終わり

# です.降り終わったところで,随時結果を出力していきます.

nest, prev = 0, -1
for time, end in events:
    if not end:
        if nest == 0: prev = time
        nest += 1
    else:
        nest -= 1
        if nest == 0: print('{0:04d}-{1:04d}'.format(prev, time))

Submission

Task問題 D - 感雨時刻の整理
User nameユーザ名 rankugai
Created time投稿日時
Language言語 Python3 (3.2.3)
Status状態 AC
Score得点 100
Source lengthソースコード長 1292 Byte
File nameファイル名
Exec time実行時間 569 ms
Memory usageメモリ使用量 14976 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 258 ms 6704 KB
00_sample_02.txt AC 132 ms 6676 KB
00_sample_03.txt AC 124 ms 6668 KB
cho_cho_chokudai.txt AC 507 ms 13704 KB
chokudai_ga_cho.txt AC 523 ms 13328 KB
test_01.txt AC 124 ms 6680 KB
test_02.txt AC 132 ms 6768 KB
test_03.txt AC 124 ms 6692 KB
test_04.txt AC 132 ms 6684 KB
test_05.txt AC 134 ms 6684 KB
test_06.txt AC 127 ms 6688 KB
test_07.txt AC 125 ms 6684 KB
test_08.txt AC 130 ms 6676 KB
test_09.txt AC 145 ms 6792 KB
test_10.txt AC 128 ms 6792 KB
test_11.txt AC 130 ms 6672 KB
test_12.txt AC 132 ms 6696 KB
test_13.txt AC 123 ms 6676 KB
test_14.txt AC 131 ms 6684 KB
test_15.txt AC 132 ms 6784 KB
test_16.txt AC 117 ms 6676 KB
test_17.txt AC 137 ms 6804 KB
test_18.txt AC 122 ms 6676 KB
test_19.txt AC 132 ms 6680 KB
test_20.txt AC 126 ms 6684 KB
test_21.txt AC 545 ms 13448 KB
test_22.txt AC 557 ms 13556 KB
test_23.txt AC 569 ms 13580 KB
test_24.txt AC 563 ms 14824 KB
test_25.txt AC 558 ms 13556 KB
test_26.txt AC 549 ms 14596 KB
test_27.txt AC 502 ms 14976 KB
test_28.txt AC 543 ms 13448 KB
test_29.txt AC 118 ms 6676 KB
test_30.txt AC 129 ms 6700 KB
test_31.txt AC 214 ms 7768 KB
test_32.txt AC 122 ms 6676 KB
test_33.txt AC 386 ms 11232 KB
test_34.txt AC 120 ms 6668 KB
test_35.txt AC 126 ms 6672 KB
test_36.txt AC 535 ms 13572 KB
test_37.txt AC 530 ms 14596 KB
test_38.txt AC 537 ms 14464 KB
test_39.txt AC 532 ms 14956 KB
test_40.txt AC 543 ms 14460 KB
test_41.txt AC 494 ms 13328 KB
test_42.txt AC 520 ms 14472 KB
test_43.txt AC 493 ms 13200 KB