提出 #66387561

---

ソースコード 拡げる

#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
#define rep(i, l, r) for (ll i = (l); i < (r); ++i)
#define all(x) (x).begin(), (x).end()
using ll = long long;
using pl = pair<ll,ll>;
using vl = vector<ll>;
using vvl = vector<vector<ll>>;
#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
using mint=modint998244353;


int main(){
    ll t;
    cin>>t;
    rep(aa,0,t){
        ll n,k;
        cin>>n>>k;
        vector<ll> f(n);
        rep(i,0,n){
            cin>>f[i];
        }
        vvl z(60,vl(n+1));
        f.push_back(k);
        rep(i,0,n+1){
            rep(j,0,60){
                if(((ll)1<<j)&f[i])z[j][i]=1;
            }
        }
        ll now=0;
        ll cc=0;
        rep(i,0,60){
            while(now<n+1){
                ll d=1;
                rep(j,i,60){
                    if(z[j][now]==1){
                        swap(z[i],z[j]);
                        d=0;
                        break;
                    }
                }
                if(d==0)break;
                else now++;
            }
            if(now==n+1)break;
            if(now==n){
                cc=1;
                break;
            }
            rep(j,0,60){
                if(i!=j&&z[j][now]==1){
                    rep(k,0,n+1)z[j][k]=z[j][k]^z[i][k];
                }
            }
            now++;
        }
        if(cc==1){
            cout<<"No"<<endl;
            continue;
        }
        vl d(n);
        now=0;
        rep(i,0,n){
            if(now<60&&z[now][i]==1){
                if(z[now][n]==1){
                    d[i]=1;
                }
                now++;
            }
        }
        ll ff=0;
        rep(i,0,n-1){
            if(d[i]==d[i+1])ff=1;
        }
        if(ff==0){
            rep(i,0,n){
                if(z[i][i]==0){
                    d[i]=1-d[i];
                    rep(j,0,i){
                        if(z[j][i]==1)d[j]=1-d[j];
                    }
                    break;
                }
            }
        }
        ff=0;
        rep(i,0,n-1){
            if(d[i]==d[i+1])ff=1;
        }
        if(ff==0){
            cout<<"No"<<endl;
            continue;
        }
        cout<<"Yes"<<endl;
        ll g=0;
        vl ans;
        rep(i,0,n-1){
            if(d[i]==d[i+1])ff=i;
        }
        if(d[ff]==1){
            ans.push_back(ff);
            rep(i,ff+2,n){
                if((i+ff)%2==0){
                    rep(j,ff+1,i){
                        ans.push_back(j);
                        ans.push_back(j);
                    }
                }
                else{
                    rep(k,ff,i){
                        ll j=(i-1)+ff-k;
                        ans.push_back(j);
                    }
                }
            }
        }
        else{
            ans.push_back(ff);
            ans.push_back(ff);
            rep(i,ff+2,n){
                if((i+ff)%2==1){
                    rep(j,ff+1,i){
                        ans.push_back(j);
                        ans.push_back(j);
                    }
                }
                else{
                    rep(k,ff,i){
                        ll j=(i-1)+ff-k;
                        ans.push_back(j);
                    }
                }
            }
        }
        if(ans[ans.size()-1]!=ff)ans.push_back(ff);
        rep(ii,0,ff){
            ll i=ff-1-ii;
            if(d[i]==1){
                ans.push_back(i);
            }
            else{
                ans.push_back(i);
                ans.push_back(i+1);
                ans.push_back(i);
            }
        }
        cout<<ans.size()<<endl;
        rep(i,0,ans.size())cout<<ans[i]+1<<" ";
        cout<<endl;
    }
}

提出情報

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:5:41: warning: comparison of integer expressions of different signedness: ‘ll’ {aka ‘long long int’} and ‘std::vector<long long int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
    5 | #define rep(i, l, r) for (ll i = (l); i < (r); ++i)
      |                                         ^
Main.cpp:152:9: note: in expansion of macro ‘rep’
  152 |         rep(i,0,ans.size())cout<<ans[i]+1<<" ";
      |         ^~~
Main.cpp:99:12: warning: unused variable ‘g’ [-Wunused-variable]
   99 |         ll g=0;
      |            ^

ジャッジ結果