結果
問題 | No.2165 Let's Play Nim! |
ユーザー |
|
提出日時 | 2022-12-16 22:21:08 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,463 bytes |
コンパイル時間 | 3,717 ms |
コンパイル使用メモリ | 256,544 KB |
最終ジャッジ日時 | 2025-02-09 14:24:09 |
ジャッジサーバーID (参考情報) |
judge1 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 1 |
other | AC * 1 WA * 7 TLE * 30 |
ソースコード
#include "bits/stdc++.h" #include "atcoder/all" using namespace std;using namespace atcoder; using lint=long long;using ll=lint; lint mod=998244353; lint inf64=1LL<<61;int inf32=1<<30; //define endl "\n" #define repp(i, m, n) for (int i = (int)m; i < (int)(n); i++) #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define vec vector #define al(x) x.begin(),x.end() #define pb push_back #define mp make_pair #define fi first #define se second #define str string #define ins insert lint gcd(lint a, lint b){if(a<b)return gcd(b,a);if(a%b==0)return b;return gcd(b, a%b);} using S=lint; S op(S l, S r){ return max(l,r); } S e(){ return 0; }; int pt(int i,int j){ return 1000*i+j; } void me(dsu &d, int ui,int uj, int vi,int vj){ d.merge(pt(ui,uj),pt(vi,vj)); } vec<vec<pair<int,int>>>p; int h,w,k; void f(vec<pair<int,int>>&tmp){ p.pb(tmp); repp(i,tmp[tmp.size()-1].se+1,h){ repp(j,i+1,h){ tmp.pb(mp(i,j)); f(tmp); tmp.pop_back(); } } } int main(){ lint n; cin>>n; lint a[n]; lint x=0; rep(i,n){ cin>>a[i]; x^=a[i]; } bool turn; if(x==0){ turn=false; cout<<0<<endl; }else{ turn=true; cout<<1<<endl; } while(true){ if(!turn){ turn=true; lint i,k,r; cin>>i>>k>>r; i--; a[i]-=k; x^=k; if(r==0)continue; else return 0; }else{ turn=false; rep(i,n){ if(a[i]>=x){ cout<<i+1<<" "<<x<<endl; } a[i]-=x; x=0; int r; cin>>r; if(r==-1)return 0; } } } }