AtCoder Beginner Contest 001

Submission #2238492

Source codeソースコード

N = int(input())
class Data:
    def __init__(self, S, E):
        self.S = S
        self.E = E
    def __lt__(self, o):
        return self.S < o.S
dat = [0] * N
for i in range(N):
    s = input()
    S = int(s[0:2]) * 60 + int(s[2:4])
    S -= S % 5
    E = int(s[5:7]) * 60 + int(s[7:9])
    E += (5 - E % 5) % 5
    dat[i] = Data(S, E)
dat.sort()
print('{:02}{:02}-'.format(dat[0].S // 60, dat[0].S % 60), end='')
for i in range(len(dat) - 1):
    if dat[i].E < dat[i+1].S:
        print('{:02}{:02}'.format(dat[i].E // 60, dat[i].E % 60))
        print('{:02}{:02}-'.format(dat[i+1].S // 60, dat[i+1].S % 60),end='')
    else:
        if dat[i+1].E < dat[i].E:
            dat[i+1].E = dat[i].E
print('{:02}{:02}'.format(dat[-1].E // 60, dat[-1].E % 60))

Submission

Task問題 D - 感雨時刻の整理
User nameユーザ名 RYUJI_MAGIC
Created time投稿日時
Language言語 Python3 (3.4.3)
Status状態 AC
Score得点 100
Source lengthソースコード長 786 Byte
File nameファイル名
Exec time実行時間 268 ms
Memory usageメモリ使用量 10208 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 17 ms 3064 KB
00_sample_02.txt AC 17 ms 3064 KB
00_sample_03.txt AC 17 ms 3064 KB
cho_cho_chokudai.txt AC 172 ms 9076 KB
chokudai_ga_cho.txt AC 181 ms 9844 KB
test_01.txt AC 19 ms 3064 KB
test_02.txt AC 19 ms 3064 KB
test_03.txt AC 19 ms 3064 KB
test_04.txt AC 19 ms 3064 KB
test_05.txt AC 19 ms 3064 KB
test_06.txt AC 19 ms 3064 KB
test_07.txt AC 18 ms 3064 KB
test_08.txt AC 18 ms 3064 KB
test_09.txt AC 21 ms 3064 KB
test_10.txt AC 22 ms 3064 KB
test_11.txt AC 21 ms 3064 KB
test_12.txt AC 20 ms 3064 KB
test_13.txt AC 19 ms 3064 KB
test_14.txt AC 21 ms 3064 KB
test_15.txt AC 22 ms 3188 KB
test_16.txt AC 19 ms 3064 KB
test_17.txt AC 21 ms 3064 KB
test_18.txt AC 19 ms 3064 KB
test_19.txt AC 20 ms 3064 KB
test_20.txt AC 21 ms 3064 KB
test_21.txt AC 256 ms 9924 KB
test_22.txt AC 259 ms 10208 KB
test_23.txt AC 261 ms 10112 KB
test_24.txt AC 268 ms 10188 KB
test_25.txt AC 264 ms 10064 KB
test_26.txt AC 245 ms 9800 KB
test_27.txt AC 195 ms 10068 KB
test_28.txt AC 242 ms 9912 KB
test_29.txt AC 17 ms 3064 KB
test_30.txt AC 18 ms 3064 KB
test_31.txt AC 51 ms 4040 KB
test_32.txt AC 18 ms 3064 KB
test_33.txt AC 170 ms 7552 KB
test_34.txt AC 17 ms 3064 KB
test_35.txt AC 19 ms 3064 KB
test_36.txt AC 253 ms 10176 KB
test_37.txt AC 253 ms 9780 KB
test_38.txt AC 255 ms 9800 KB
test_39.txt AC 252 ms 10196 KB
test_40.txt AC 245 ms 9560 KB
test_41.txt AC 183 ms 9716 KB
test_42.txt AC 253 ms 9832 KB
test_43.txt AC 181 ms 9844 KB