aboutsummaryrefslogtreecommitdiff
path: root/photo.py
blob: 45d49234ba0ca92d4e688f297bfa2b7f03636120 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
with open("photo.in", "r") as fin:
	L = list(fin)
	N = int(L[0])
	b = []
	for bi in L[1].split():
		b.append(int(bi))
	
	for start in range(1, N + 1): # N
		a = [ start ]
		for i in range(0, N - 1): # N
			a.append(b[i] - a[i])
		
		valid = True
		appeared = {}
		for i in range(0, N):
			appeared[a[i]] = False

		for i in range(0, N):
			if a[i] < 1:
				valid = False
			elif a[i] > N:
				valid = False
			elif appeared[a[i]] == True:
				valid = False	
			appeared[a[i]] = True
		
		if valid == True:
			with open("photo.out", "w") as fout:
				firstLine = True
				for ai in a:
					if firstLine == True:
						firstLine = False
					else:
						fout.write(" ")
					fout.write(str(ai))
				exit()