結果

問題 No.3120 Lower Nim
ユーザー hiikunZ
提出日時 2025-04-18 23:03:56
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 2,381 bytes
コンパイル時間 2,744 ms
コンパイル使用メモリ 222,816 KB
実行使用メモリ 25,972 KB
平均クエリ数 1.00
最終ジャッジ日時 2025-04-18 23:04:08
合計ジャッジ時間 10,362 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 1
other WA * 43
権限があれば一括ダウンロードができます

ソースコード

diff # 

#pragma GCC optimize("Ofast,unroll-loops")
#include <bits/stdc++.h>
using namespace std;
//#include<atcoder/all>
//using namespace atcoder;
using ll = long long int;
using ull = unsigned long long int;
using ld = long double;
constexpr ll MAX = 2000000000000000000;
constexpr ld PI = 3.14159265358979;
constexpr ll MOD = 0;//2024948111;
ld dotorad(ld K){ return PI * K / 180.0; }
ld radtodo(ld K){ return K * 180.0 / PI; }
mt19937 mt;
void randinit(){ srand((unsigned)time(NULL));mt = mt19937(rand()); }
int main(){
    ll N;
    cin >> N;
    vector<ll> A(N);
    for(ll i = 0; i < N; i++){
        cin >> A[i];
    }
    ll s = 0;
    for(ll i = 0;i < N;i++) s ^= A[i];
    ll p = 0;
    if(s == 0){
        cout << "Second" << endl;
        p = 1;
    }
    else{
        cout << "First" << endl;
    }
    set<tuple<ll,ll>> st;
    for(ll i = 0;i < N;i++){
        st.emplace(A[i],i);
    }
    ll K = MAX;
    while(1){
        if(p == 1){
            ll i,q;
            cin >> i >> q;
            i--;
            auto it = st.find(make_tuple(A[i],i));
            st.erase(it);
            s ^= A[i];
            A[i] -= q;
            s ^= A[i];
            st.emplace(A[i],i);
            K = q;
        }
        else{
            ll id = -1,x = MAX;
            auto ptr = st.rbegin();
            while(ptr != st.rend()){
                auto [a,i] = *ptr;
                ll disired_nokori = (A[i] ^ s);
                if(disired_nokori < A[i]){
                    ll kesu = A[i] - disired_nokori;
                    if(kesu <= K){
                        x = kesu;
                        id = i;
                        break;
                    }
                }
                ptr++;
            }
            if(id == -1){
                for(ll i = 0;i < N;i++){
                    if(A[i] > 0){
                        id = i;
                        x = 1;
                        break;
                    }
                }
            }
            else return 0;

            auto it = st.find(make_tuple(A[id],id));
            st.erase(it);
            cout << id + 1 << " " << x << endl;
            s ^= A[id];
            A[id] -= x;
            st.emplace(A[id],id);
            s ^= A[id];
            assert(s == 0);
            K = x;
        }
        ll ret;
        cin >> ret;
        if(ret != 0) return 0;
        p ^= 1;
    }
}
0