結果
問題 | No.3120 Lower Nim |
ユーザー |
|
提出日時 | 2025-03-25 09:50:48 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 228 ms / 2,000 ms |
コード長 | 1,861 bytes |
コンパイル時間 | 4,190 ms |
コンパイル使用メモリ | 280,296 KB |
実行使用メモリ | 26,228 KB |
平均クエリ数 | 2479.00 |
最終ジャッジ日時 | 2025-03-26 16:27:39 |
合計ジャッジ時間 | 11,608 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 43 |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll = long long; int n,x,a[10001],ret,now = 1e9; set<pair<int,int>> stone; int lsb(int b) { return (b & (-b)); } int main(){ cin >> n; for(int i = 1; i <= n; i++){ cin >> a[i]; x ^= a[i]; stone.insert(make_pair(a[i], i)); } if(x == 0){ cout << "Second" << endl; } else { cout << "First" << endl; bool moveMade = false; for(int i = 1; i <= n && !moveMade; i++){ int oldVal = a[i]; for(int j = 1; j <= oldVal; j++){ int newVal = oldVal - j; if((x ^ oldVal ^ newVal) == 0){ stone.erase(make_pair(oldVal, i)); a[i] = newVal; if(newVal > 0) stone.insert(make_pair(newVal, i)); cout << i << " " << j << endl; moveMade = true; break; } } } cin >> ret; assert(ret != -1); if(ret == 1){ return 0; } } while(!stone.empty()){ int idx, num; cin >> idx >> num >> ret; assert(ret != -1); if(ret == 1){ return 0; } stone.erase(make_pair(a[idx], idx)); a[idx] -= num; if(a[idx] > 0) stone.insert(make_pair(a[idx], idx)); int er = lsb(num); auto it = stone.end(); it--; auto chosen = *it; stone.erase(it); a[chosen.second] -= er; int newVal = chosen.first - er; if(newVal > 0) stone.insert(make_pair(newVal, chosen.second)); cout << chosen.second << " " << er << endl; cin >> ret; assert(ret != -1); if(ret == 1){ return 0; } } }