結果
問題 | No.1208 anti primenumber game |
ユーザー |
![]() |
提出日時 | 2020-08-30 13:35:02 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 108 ms / 2,000 ms |
コード長 | 1,001 bytes |
コンパイル時間 | 1,973 ms |
コンパイル使用メモリ | 170,184 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-15 06:50:31 |
合計ジャッジ時間 | 5,406 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 44 |
ソースコード
#include <bits/stdc++.h>//#include <chrono>//#pragma GCC optimize("Ofast")using namespace std;#define reps(i,s,n) for(int i = s; i < n; i++)#define rep(i,n) reps(i,0,n)#define Rreps(i,n,e) for(int i = n - 1; i >= e; --i)#define Rrep(i,n) Rreps(i,n,0)#define ALL(a) a.begin(), a.end()#define fi first#define se secondtypedef long long ll;typedef vector<ll> vec;typedef vector<vec> mat;ll N,M,H,W,Q,K,A,B;string S;typedef pair<ll, ll> P;const ll INF = (1LL<<58);int main() {cin>>N>>M;vec a(N);rep(i,N) cin>>a[i];reverse(ALL(a));vec now(2, 0), nxt(2);rep(i,N){if(a[i] != 1) {nxt[0] = max(a[i] - M + now[1], a[i] - 1 + now[0]);nxt[1] = min(now[0], 1LL - M + now[1]);}else{nxt[0] = 1LL - M + now[1];nxt[1] = now[0];}swap(now, nxt);}ll total = accumulate(ALL(a), 0LL) - N * M, Fscore = now[0];cout<<(Fscore > total - Fscore ? "First" : "Second")<<endl;}