#518462 (Python3) No.1120 Strange Teacher

• 問題: No.1120 Strange Teacher
• ユーザー: takakin
• 提出日時: 2020-07-25 22:15:51
• 言語: Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0)
• 結果: AC
• 実行時間: 178 ms / 1,000 ms
• コード長: 485 bytes
• コンパイル時間: 126 ms
• コンパイル使用メモリ: 12,928 KB
• 実行使用メモリ: 25,288 KB
• 最終ジャッジ日時: 2024-06-27 18:06:26
• 合計ジャッジ時間: 3,946 ms
• ジャッジサーバーID （参考情報）: judge4 / judge3

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	29 ms; 10,624 KB
testcase_01	AC	29 ms; 10,624 KB
testcase_02	AC	31 ms; 10,752 KB
testcase_03	AC	43 ms; 12,160 KB
testcase_04	AC	178 ms; 24,524 KB
testcase_05	AC	173 ms; 24,344 KB
testcase_06	AC	175 ms; 24,380 KB
testcase_07	AC	171 ms; 24,396 KB
testcase_08	AC	175 ms; 24,520 KB
testcase_09	AC	29 ms; 10,752 KB
testcase_10	AC	106 ms; 25,288 KB
testcase_11	AC	105 ms; 25,164 KB
testcase_12	AC	107 ms; 25,160 KB
testcase_13	AC	107 ms; 24,264 KB
testcase_14	AC	106 ms; 24,396 KB
testcase_15	AC	105 ms; 24,472 KB
testcase_16	AC	171 ms; 24,520 KB
testcase_17	AC	173 ms; 24,392 KB
testcase_18	AC	29 ms; 10,624 KB
testcase_19	AC	161 ms; 24,716 KB
testcase_20	AC	29 ms; 10,624 KB
testcase_21	AC	27 ms; 10,624 KB
testcase_22	AC	29 ms; 10,752 KB
testcase_23	AC	28 ms; 10,752 KB
testcase_24	AC	166 ms; 21,560 KB
testcase_25	AC	28 ms; 10,752 KB
testcase_26	AC	28 ms; 10,624 KB
testcase_27	AC	27 ms; 10,624 KB
testcase_28	AC	28 ms; 10,624 KB
testcase_29	AC	29 ms; 10,624 KB

ソースコード

import sys
input=lambda: sys.stdin.readline().rstrip()
n=int(input())
A=[int(i) for i in input().split()]
B=[int(i) for i in input().split()]

if n==2:
	if sum(A)==sum(B):
		print(abs(A[0]-B[0]))
	else:
		print(-1)
else:
	d=sum(A)-sum(B)
	if d<0 or d%(n-2)!=0:
		print(-1)
	else:
		ans=d//(n-2)
		ct=0
		Chk=True
		for i in range(n):
			if (B[i]-A[i]+ans)%2!=0 or (B[i]-A[i]+ans)<0:
				Chk=False
			ct+=(B[i]-A[i]+ans)//2
		if Chk==False or ct!=ans:
			print(-1)
		else:
			print(ans)