結果
問題 | 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]);}// 0dp[i][0] = manum + a[i] - 2 + m;// 1dp[i][1] = -manum + a[i] - m;}if ((dp[n - 1][0] > 0 && a[n - 1] != 1) || dp[n - 1][1] > 0)cout << "First" << endl;elsecout << "Second" << endl;return 0;}