結果
問題 |
No.3220 Forest Creation
|
ユーザー |
![]() |
提出日時 | 2025-08-01 23:10:26 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 424 bytes |
コンパイル時間 | 179 ms |
コンパイル使用メモリ | 82,240 KB |
実行使用メモリ | 87,636 KB |
最終ジャッジ日時 | 2025-08-01 23:10:31 |
合計ジャッジ時間 | 4,425 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 42 WA * 3 |
ソースコード
N = int(input()) A = list(map(int, input().split())) E = sum(i * A[i] for i in range(1, N+1)) V = sum(a for a in A[1:]) #E = 2(V-c) としたい。 #E += i, V += 1, c -= (i - 1) の操作が i = N+1, N+2, ... について行える #x = E - 2(V-c) としたとき、x += i - 2(+1-(i-1)) = が i = N+1, N+2, ... について行える. i >= 2 なので、xは単調増加 print("Yes" if E <= 2*(V-1) and E%2 == 0 else "No")