結果
問題 |
No.2165 Let's Play Nim!
|
ユーザー |
|
提出日時 | 2025-03-07 15:31:38 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 210 ms / 2,000 ms |
コード長 | 1,126 bytes |
コンパイル時間 | 2,428 ms |
コンパイル使用メモリ | 195,236 KB |
実行使用メモリ | 26,216 KB |
平均クエリ数 | 863.56 |
最終ジャッジ日時 | 2025-03-07 15:31:52 |
合計ジャッジ時間 | 12,616 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 32 TLE * 2 -- * 4 |
ソースコード
#include "bits/stdc++.h" using namespace std; #define REP(i, n) for (int i = 0; i < n; i++) #define REPR(i, n) for (int i = n; i >= 0; i--) #define FOR(i, m, n) for (ll i = m; i < n; i++) #define FORR(i, m, n) for (ll i = m; i >= n; i--) #define REPO(i, n) for (ll i = 1; i <= n; i++) #define ll long long #define INF (ll)1ll << 60 #define MINF (-1 * INF) #define ALL(n) n.begin(), n.end() #define MOD (ll)1000000007 #define P pair<ll, ll> int n, x = 0; int main(){ cin >> n; vector<int> s(n); REP(i, n) { cin >> s[i]; x ^= s[i]; } if(x == 0){ cout << 0 << endl; ll a, b; cin >> a >> b; a--; x ^= s[a]; s[a] -= b; x ^= s[a]; cin >> a; if(a == -1)return 0; } else cout << 1 << endl; while(1){ REP(i, n){ if(s[i] == 0)continue; if((x ^ s[i]) < s[i]){ cout << i + 1 << " " << s[i] - (x ^ s[i]) << endl; s[i] = (x ^ s[i]); x = 0; break; } } ll a, b; cin >> a; if(a == -1)return 0; cin >> a >> b; a--; x ^= s[a]; s[a] -= b; x ^= s[a]; cin >> a; if(a == -1)return 0; } }