Submission #8918169

---

Source Code Expand

import sys
read = sys.stdin.read

N, *D = map(int, read().split())

if N == 1:
    print(0)
    exit()

D.sort()
d = [False] * (12 + 1 + 12)

# 高橋君
d[12] = True

rl = True
for i in D:
    if rl:
        d[12 + i] = True
        rl = False
    else:
        d[12 - i] = True
        rl = True

a = [i for i, j in enumerate(d) if j]
a.append(24 + a[0])
s = 24
for i, j in zip(a, a[1:]):
    if j - i < s:
        s = j - i

print(s)

Submission Info

Judge Result