結果
問題 |
No.3220 Forest Creation
|
ユーザー |
![]() |
提出日時 | 2025-08-02 15:38:01 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 14 ms / 2,000 ms |
コード長 | 801 bytes |
コンパイル時間 | 514 ms |
コンパイル使用メモリ | 42,316 KB |
実行使用メモリ | 7,720 KB |
最終ジャッジ日時 | 2025-08-02 15:38:04 |
合計ジャッジ時間 | 2,868 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 46 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:29:8: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 29 | scanf("%d", &n); | ~~~~~^~~~~~~~~~ main.cpp:30:37: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 30 | for (int i = 0; i <= n; i++) scanf("%d", as + i); | ~~~~~^~~~~~~~~~~~~~
ソースコード
/* -*- coding: utf-8 -*- * * 3220.cc: No.3220 Forest Creation - yukicoder */ #include<cstdio> #include<algorithm> using namespace std; /* constant */ const int MAX_N = 100000; /* typedef */ using ll = long long; /* global variables */ int as[MAX_N + 1]; /* subroutines */ /* main */ int main() { int n; scanf("%d", &n); for (int i = 0; i <= n; i++) scanf("%d", as + i); int m = -1; for (int i = 0; i <= n; i++) if (as[i] > 0) m = i; if (m <= 0) puts("Yes"); else if (m == 1) { if (! (as[1] & 1)) puts("Yes"); else puts("No"); } else { ll s = 0, t = 0; for (int i = 2; i <= m; i++) s += (ll)(i - 1) * as[i], t += as[i]; ll x = as[1] - (2 + s - t); if (x >= 0 && ! (x & 1)) puts("Yes"); else puts("No"); } return 0; }