Submission #1348777

#	Time	Username	Problem	Language	Result	Execution time	Memory
1348777		settop	Guessing Game (EGOI23_guessinggame)	C++20	0 / 100	367 ms	5696 KiB

guessinggame

#include<bits/stdc++.h>

using namespace std;

#define fall(i,a,b) for(int i=a;i<=b;i++)
#define rfall(i,a,b) for(int i=a;i>=b;i--)
#define all(x) x.begin(),x.end()
#define sz(x) (int)x.size()
#define pb push_back
const int MAXN=3e5+10;
const int inf=1e16;

//100000/500=200

int32_t main(){
    std::ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    srand(time(0));

    int P,n; cin>>P>>n;
    if(P==1){
        cout<<500<<endl;
        vector<int> q(500);
        fall(i,1,n-2){
            int x; cin>>x;
            q[x%500]++;
            cout<<q[x%500]<<endl;
        }
        int x; cin>>x;
        q[x%500]++;
        fall(i,0,499){
            if(q[i]!=200) cout<<201+i<<endl;
        }
    }
    else{
        vector<vector<vector<int>>> f(500,vector<vector<int>>(201));
        vector<int> v(n);for(auto&u:v) cin>>u;
        int cara=-1;
        fall(i,0,n-1){
            if(v[i]>200){
                if(cara!=-1){
                    cout<<cara<<" "<<i<<endl;
                    return 0;
                }
                cara=i;
            }
            else{
                f[i%500][v[i]].pb(i);
                if(sz(f[i%500][v[i]])>1){
                    cout<<f[i%500][v[i]][0]<<" "<<f[i%500][v[i]][1]<<endl;
                    return 0;
                }
            }
        }
        int x=v[cara]-201;
        cout<<f[x][200][0]<<endl;
    }
}

Compilation message (stderr)

guessinggame.cpp:11:15: warning: overflow in conversion from 'double' to 'int' changes value from '1.0e+16' to '2147483647' [-Woverflow]
   11 | const int inf=1e16;
      |               ^~~~

• Subtask 0: 0 / 0
• Subtask 1: 0 / 100