Submission #450510

---

Source Code Expand

n = input()
start, end = [], []
for i in range(n):
    s, e = map(int, raw_input().split("-"))
    if s%10 > 5: s = s/10 * 10+5
    elif s%10 < 5: s = s / 10 * 10
    if e%10 > 5: e = e/10 * 10 + 10
    elif e%10 < 5 and e%10!=0: e = e/10*10+5
    start.append(s)
    end.append(e)

idx = sorted(range(n), key = lambda x: start[x])
ret = []
for i in idx:
    if not ret:
        ret.append([start[i], end[i]])
    else:
        if start[i] >= ret[-1][0] and start[i] <= ret[-1][1]:
            ret[-1][1] = end[i]
        elif start[i] > ret[-1][1]:
            ret.append([start[i], end[i]])
for i in ret:
    print "-".join(map(lambda x:str(x).zfill(4), i))

Submission Info

Judge Result