Submission #464047


Source Code Expand

def int2time(x):
	i = x * 5
	strh = "%02d" % (i / 60)
	strm = "%02d" % (i % 60)
	return strh + strm

def time2int(t):
	inth = t / 100
	intm = (t % 100) / 5
	return inth*12 + intm

def extract_chunks():
	tmp = [i for i in range(0,len(anslist)) if anslist[i]]
	ret = []
	first = tmp[0]
	last = tmp[0] - 1
	for i in tmp:
		if i - last > 1:
			ret.append((first,last + 1))
			first = i
		last = i
	ret.append((first,last + 1))
	return ret

def print_chunks(chunks):
	for chunk in chunks:
		s,e = chunk[0],chunk[1]
		print("%s-%s" % (int2time(s),int2time(e)))

anslist = [False for x in range(0,24*60/5)]
N = int(raw_input())
for i in range(0,N):
	s,e = map(int,raw_input().split("-"))
	s = s - (s % 5)
	e = e + (5 - (e % 5))
	for t in range(time2int(s),time2int(e)):
		anslist[t] = True
"""
N = 5
a = ["1148-1210",
"1323-1401",
"1106-1123",
"1129-1203",
"1500-2359"]
for i in range(0,N):
	s,e = map(int,a[i].split("-"))
	s -= s % 5
	e += 5 - (e % 5)
	if e % 100 == 60:
		e += 40
	for t in range(time2int(s),time2int(e)):
		anslist[t] = True
"""
print_chunks(extract_chunks())

Submission Info

Submission Time
Task D - 感雨時刻の整理
User yuzupom
Language Python (2.7.3)
Score 0
Code Size 1124 Byte
Status RE
Exec Time 1823 ms
Memory 8840 KB

Judge Result

Set Name all
Score / Max Score 0 / 100
Status
AC × 10
WA × 14
RE × 24
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 WA 55 ms 3372 KB
00_sample_02.txt RE 126 ms 8116 KB
00_sample_03.txt AC 57 ms 3376 KB
cho_cho_chokudai.txt AC 1823 ms 4268 KB
chokudai_ga_cho.txt RE 130 ms 8784 KB
test_01.txt WA 60 ms 3368 KB
test_02.txt WA 59 ms 3372 KB
test_03.txt WA 55 ms 3380 KB
test_04.txt WA 58 ms 3376 KB
test_05.txt WA 57 ms 3372 KB
test_06.txt RE 124 ms 8116 KB
test_07.txt RE 123 ms 8112 KB
test_08.txt RE 125 ms 8064 KB
test_09.txt RE 122 ms 8116 KB
test_10.txt RE 122 ms 8124 KB
test_11.txt AC 63 ms 3380 KB
test_12.txt RE 123 ms 8112 KB
test_13.txt RE 123 ms 8124 KB
test_14.txt RE 126 ms 8116 KB
test_15.txt RE 123 ms 8116 KB
test_16.txt RE 129 ms 8120 KB
test_17.txt RE 131 ms 8116 KB
test_18.txt RE 125 ms 8120 KB
test_19.txt RE 126 ms 8112 KB
test_20.txt RE 125 ms 8120 KB
test_21.txt RE 124 ms 8840 KB
test_22.txt RE 128 ms 8788 KB
test_23.txt RE 131 ms 8784 KB
test_24.txt RE 129 ms 8768 KB
test_25.txt RE 126 ms 8728 KB
test_26.txt AC 281 ms 4260 KB
test_27.txt AC 278 ms 4272 KB
test_28.txt WA 287 ms 4264 KB
test_29.txt AC 56 ms 3388 KB
test_30.txt WA 55 ms 3380 KB
test_31.txt WA 90 ms 3496 KB
test_32.txt WA 58 ms 3376 KB
test_33.txt WA 202 ms 4016 KB
test_34.txt AC 57 ms 3372 KB
test_35.txt WA 60 ms 3380 KB
test_36.txt AC 676 ms 4268 KB
test_37.txt WA 284 ms 4268 KB
test_38.txt AC 290 ms 4272 KB
test_39.txt AC 312 ms 4264 KB
test_40.txt WA 308 ms 4268 KB
test_41.txt RE 129 ms 8772 KB
test_42.txt RE 151 ms 8768 KB
test_43.txt RE 1145 ms 8784 KB