結果
問題 |
No.1219 Mancala Combo
|
ユーザー |
![]() |
提出日時 | 2023-10-16 13:18:17 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 714 bytes |
コンパイル時間 | 182 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 102,784 KB |
最終ジャッジ日時 | 2024-09-16 22:13:39 |
合計ジャッジ時間 | 2,957 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 14 WA * 12 |
ソースコード
# 右端の数字に着目 # 右端の数字がインデックスとマッチしていなければアウト、オーバーでもアウト # そこから左に1つずつ動く、右端 # 右端からの歩数分だけの数がそこに降ってくる、そのそきに初期値と降ってくる数の和がそのインデックスの倍数必要か N = int(input()) A = list(map(int, input().split())) for i in range(N-1, -1, -1): if A[i] == 0: A.pop() else: break remainder = len(A) #print(A, remainder) ans = 'Yes' cumu = 0 for i in range(remainder-1, -1, -1): if A[i] > i+1 or (A[i]+cumu)%(i+1)!=0: ans = 'No' cumu += 1 #print('ans', ans, 'cumu', cumu) print(ans)