Submission #107752

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
N = input()
V = [0]*10000
for i in range(N):
  s,e = map(int,raw_input().split("-"))
  s -= s%5
  e += (5-e%5)%5
  if e%100==60:
    e = e-60+100
  V[s] += 1
  V[e] -= 1
v = 0
for i in range(10000):
  if v==0 and V[i]>0:
    s = i
  if v>0 and v+V[i]==0:
    print "%04d-%04d"%(s,i)
  v += V[i]
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

N = input()
V = [0]*10000
for i in range(N):
	s,e = map(int,raw_input().split("-"))
	s -= s%5
	e += (5-e%5)%5
	if e%100==60:
		e = e-60+100
	V[s] += 1
	V[e] -= 1
v = 0
for i in range(10000):
	if v==0 and V[i]>0:
		s = i
	if v>0 and v+V[i]==0:
		print "%04d-%04d"%(s,i)
	v += V[i]

Submission Info

Judge Result