結果
| 問題 |
No.1990 Candy Boxes
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2025-04-25 09:05:18 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 548 bytes |
| コンパイル時間 | 325 ms |
| コンパイル使用メモリ | 82,084 KB |
| 実行使用メモリ | 125,396 KB |
| 最終ジャッジ日時 | 2025-04-25 09:05:28 |
| 合計ジャッジ時間 | 9,162 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 5 |
| other | AC * 66 WA * 5 |
ソースコード
N=int(input())
B=list(map(int,input().split()))
for i in range(0,N,2):
B[i]+=1
pos=[]
for i in range(N):
if B[i]%2:
pos.append(i)
for i in range(0,N,2):
B[i]-=1
if len(pos)!=(N+1)//2:
print("No")
exit()
adj=[]
for i in range(N-1):
adj.append(B[i])
B[i+1]-=B[i]
add=[0]*N
for i in range(0,N,2):
add[min(i,pos[i//2])]+=1
add[max(i,pos[i//2])]-=1
for i in range(N-1):
adj[i]-=add[i]
add[i+1]+=add[i]
pm=0
for i in adj:
pm=max(pm,i%2)
if min(adj)>=0 and pm==0:
print("Yes")
else:
print("No")