結果
問題 |
No.3220 Forest Creation
|
ユーザー |
|
提出日時 | 2025-08-01 22:19:42 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 494 bytes |
コンパイル時間 | 2,029 ms |
コンパイル使用メモリ | 197,524 KB |
実行使用メモリ | 7,716 KB |
最終ジャッジ日時 | 2025-08-02 00:01:36 |
合計ジャッジ時間 | 3,686 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 45 WA * 1 |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll = long long; int main () { int N; cin >> N; std::vector<ll> A(N+1); for (ll& a : A) cin >> a; ll max_d = 0, min_d = 2;; for (ll i = 2; i <= N; i ++) { max_d += A[i] * i; min_d -= A[i] * 2; } min_d += max_d; min_d = min(min_d, max_d); if (A[1] < min_d) { puts("No"); } else if ((A[1] + min_d) & 1) { ll x = (N + 1) + (1 ^ ((N + 1) & 1)); cout << (A[1] >= min_d + x ? "Yes" : "No") << endl; } else { puts("Yes"); } }