Submission #3088761


Source Code Expand

def toint(inp):
    return int(inp[:2]) * 60 + int(inp[2:])

def tostr(inp):

    h = str(inp // 60)
    m = str(inp %  60)

    if len(h) == 1:
        h = '0' + h
    if len(m) == 1:
        m = '0' + m
    
    return h+m

def my_round(inp,flag):

    if   flag == 0:
        return inp - inp%5
    elif flag == 1:
        if inp % 5 == 0:
            return inp
        else:
            return inp+5 - inp%5

if __name__ == '__main__':
    n = int(input())
    s_list = [0 for i in range(n)]
    e_list = [0 for i in range(n)]
    l_list = [0 for i in range(12*24+1)]
    r_list = [0 for i in range(12*24+1)]
    w_lsit = []

    for i in range(n):
        s,e = map(str,input().split('-'))
        s_list[i] = my_round(toint(s),0)
        e_list[i] = my_round(toint(e),1)

    for i in range(n):
        l_list[s_list[i]//5]  += 1 
        l_list[e_list[i]//5]  -= 1 

    r_list[0] = l_list[0]

    for i in range(12*24):
        r_list[i+1] = r_list[i] + l_list[i+1]

    st = -1
    for i in range(12*24+1):
        if   r_list[i] != 0 and st == -1:
            st = i
        elif r_list[i] == 0 and st != -1:
            w_lsit.append((st,i))
            st = -1

    for seq in w_lsit:
        s = seq[0] * 5
        e = seq[1] * 5
        print (tostr(s)+'-'+tostr(e)) 

Submission Info

Submission Time
Task D - 感雨時刻の整理
User robot
Language Python (3.4.3)
Score 100
Code Size 1340 Byte
Status AC
Exec Time 183 ms
Memory 5536 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 18 ms 3316 KB
00_sample_02.txt AC 20 ms 3064 KB
00_sample_03.txt AC 17 ms 3188 KB
cho_cho_chokudai.txt AC 176 ms 4516 KB
chokudai_ga_cho.txt AC 179 ms 5144 KB
test_01.txt AC 19 ms 3064 KB
test_02.txt AC 19 ms 3188 KB
test_03.txt AC 19 ms 3188 KB
test_04.txt AC 19 ms 3064 KB
test_05.txt AC 18 ms 3188 KB
test_06.txt AC 19 ms 3064 KB
test_07.txt AC 18 ms 3188 KB
test_08.txt AC 18 ms 3188 KB
test_09.txt AC 21 ms 3188 KB
test_10.txt AC 21 ms 3188 KB
test_11.txt AC 21 ms 3064 KB
test_12.txt AC 19 ms 3188 KB
test_13.txt AC 19 ms 3064 KB
test_14.txt AC 22 ms 3064 KB
test_15.txt AC 21 ms 3188 KB
test_16.txt AC 19 ms 3064 KB
test_17.txt AC 20 ms 3188 KB
test_18.txt AC 19 ms 3064 KB
test_19.txt AC 20 ms 3188 KB
test_20.txt AC 20 ms 3188 KB
test_21.txt AC 177 ms 5360 KB
test_22.txt AC 179 ms 5528 KB
test_23.txt AC 183 ms 5388 KB
test_24.txt AC 178 ms 5408 KB
test_25.txt AC 177 ms 5400 KB
test_26.txt AC 179 ms 5140 KB
test_27.txt AC 179 ms 5536 KB
test_28.txt AC 175 ms 5284 KB
test_29.txt AC 18 ms 3064 KB
test_30.txt AC 18 ms 3188 KB
test_31.txt AC 45 ms 3316 KB
test_32.txt AC 18 ms 3064 KB
test_33.txt AC 124 ms 4320 KB
test_34.txt AC 18 ms 3064 KB
test_35.txt AC 19 ms 3188 KB
test_36.txt AC 176 ms 5536 KB
test_37.txt AC 175 ms 5148 KB
test_38.txt AC 182 ms 5148 KB
test_39.txt AC 183 ms 5536 KB
test_40.txt AC 178 ms 4892 KB
test_41.txt AC 174 ms 5156 KB
test_42.txt AC 176 ms 5152 KB
test_43.txt AC 168 ms 5144 KB