結果
問題 | No.1208 anti primenumber game |
ユーザー |
![]() |
提出日時 | 2020-08-30 13:54:51 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 160 ms / 2,000 ms |
コード長 | 748 bytes |
コンパイル時間 | 2,579 ms |
コンパイル使用メモリ | 200,552 KB |
最終ジャッジ日時 | 2025-01-13 21:28:20 |
ジャッジサーバーID (参考情報) |
judge4 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 44 |
ソースコード
#include <bits/stdc++.h> using namespace std; long long n, m; vector<vector<long long>> dp; vector<long long> a; int main() { cin >> n >> m; a.resize(n); for (auto &p : a) cin >> p; reverse(a.begin(), a.end()); dp.assign(n, vector<long long>(2, 0)); dp[0][0] = a[0] - 2 + m; dp[0][1] = a[0] - m; for (int i = 1; i < n; ++i) { long long manum = dp[i - 1][1], minum = dp[i - 1][1]; if (a[i - 1] != 1) { manum = max(manum, dp[i - 1][0]); minum = min(minum, dp[i - 1][0]); } // 0 dp[i][0] = manum + a[i] - 2 + m; // 1 dp[i][1] = -manum + a[i] - m; } if ((dp[n - 1][0] > 0 && a[n - 1] != 1) || dp[n - 1][1] > 0) cout << "First" << endl; else cout << "Second" << endl; return 0; }