Codeforces Beta Round #45 C. The Race

Codeforces

The Race

1kmごとにガソリンスタンドがあり、ガソリン1リットルで1km進むと考えても答えは同じ。入力のi番目がsだったとすると、残っているガソリンはa*i-sリットル。そこで給油するので0<a*i-s<1。変形して、s/i<

n = input()
S = map(int,raw_input().split())
amin = max([float(S[i]  )/(i+1) for i in range(n)])
amax = min([float(S[i]+1)/(i+1) for i in range(n)])
smin = int(amin*(n+1)+1e-9)
smax = int(amax*(n+1)-1e-9)
if smin==smax:
    print "unique"
    print smin
else:
    print "not unique"