提出 #72942258

---

ソースコード 拡げる

#include <bits/stdc++.h>
#define rep(i, s, e) for (ll i = (ll)(s); i < (ll)(e); ++i)
#define rrep(i, s ,e) for (ll i = (ll)(s); i > (ll)(e); --i)
using namespace std;
typedef long long ll;
const ll INF = 1LL << 60;
const ll MOD = 998244353;
//const ll MOD = 1000000007;

int N,M,K,T;
vector<int> ans;
vector<vector<int>> g;
vector<int> t;
 vector<set<string>> S(20);

random_device rd;
mt19937 gen(rd());

int l = 0;
string now = "";
vector<int> B;
int choice(int v,int p,bool f){
    vector<int> a;
    vector<int> b;
    for(auto nv:g[v]){
        if(nv != p){
            if(nv >= K)a.emplace_back(nv);
            else b.emplace_back(nv);
        }
    }
        if(!b.empty()){
            uniform_int_distribution<int> dist(0, b.size()-1);
            ll t1 = dist(gen);
            ll t2 = t1;
            while(1){
                t2++;
                t2 %= b.size();
                if(S[b[t2]].find(now) == S[b[t2]].end()){
                    l = 0;
                    return b[t2];
                }
                if(t2 == t1){
                    if(!a.empty()){
                         uniform_int_distribution<int> dist(0, a.size()-1);
                         l++;
                         return a[dist(gen)];
                    }
                    else{
                        l = 0;
                        return b[t1];
                    }
                }
            }
        }
        else{
            uniform_int_distribution<int> dist(0, a.size()-1);
            l++;
            return a[dist(gen)];
        }
}
int main(){
    cin.tie(0);cout.tie(0);
    ios_base::sync_with_stdio(false);


    cin >> N >> M >> K >> T;
    ll s = 6;
    uniform_int_distribution<int> d(0,(1<<s)-1);
    vector<int> P;
    rep(i,0,s){
        rep(j,0,1<<s)P.emplace_back(i+1);
    }
   
    g.assign(N,vector<int>(0));
    t.assign(N,0);
    B.assign(N,0);
    rep(i,0,M){
        int a,b;cin >> a >> b;
        g[a].emplace_back(b);
        g[b].emplace_back(a);
    }
    int p = -1,v = 0;
    int L = 0;
    rep(i,0,T+10){
        if(l == 0){
            L = P[d(gen)];
        }
        int nv = choice(v,p,l < L);
        t[nv]++;
        p = v;
        v = nv;
        if(v >= K){
            if(B[v])now += "1";
            else now += "0";
        }
        else{
            S[v].insert(now);
            now = "";
        }
        ans.emplace_back(v);
        if(ans.size() == T)break;
        if(v >= K && !B[v]){
            if((i <= 4000)&& ((i+53)*823+727)%101 == 0){
                ans.emplace_back(-1);
                B[v] = 1;
            }
            else if(i > 4000 && ((i+53)*239+727)%67 == 0){
                ans.emplace_back(-1);
                B[v] = 1;
            }
        }
        if(ans.size() == T)break;
    }
    for(auto A:ans)cout << A << endl;
}

提出情報

コンパイルエラー

./Main.cpp: In function 'int choice(int, int, bool)':
./Main.cpp:22:29: warning: unused parameter 'f' [-Wunused-parameter]
   22 | int choice(int v,int p,bool f){
      |                        ~~~~~^
./Main.cpp: In function 'int main()':
./Main.cpp:101:23: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
  101 |         if(ans.size() == T)break;
      |            ~~~~~~~~~~~^~~~
./Main.cpp:112:23: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
  112 |         if(ans.size() == T)break;
      |            ~~~~~~~~~~~^~~~

ジャッジ結果