ICPC - Prelim 1608

解答

while True:
    n = int(input())
    if n == 0:
        break
    a = list(map(int,input().split()))
    a.sort()
    #aiは 0<=ai<=1000000 なため答えとなりえる最大値
    ans = 1000000
    for i in range(1,n):
        if a[i] - a[i-1] < ans:
            ans = a[i] - a[i-1]
    print(ans)

二個目のif文の a[ i ] - a[ i-1 ] を a[ i+1 ] - a[ i ] と考えてしまい少し時間がかかってしまった。
後者は IndexError になるので注意