Submission #396453

#	Time	Username	Problem	Language	Result	Execution time	Memory
396453		Pichon5	Carnival (CEOI14_carnival)	C++17	100 / 100	22 ms	300 KiB

carnival

#include <iostream>
#include <bits/stdc++.h>
#define vi vector<int>
#define pb push_back
using namespace std;

int main()
{
    int n;
    cin>>n;
    vi color(n+1,0);
    color[1]=1;
    vi v;
    v.pb(1);
    for(int i=2;i<=n;i++){
        cout<<v.size()+1<<" "<<i<<" ";
        for(int l=0;l<v.size();l++){
            cout<<v[l]<<" ";
        }
        cout<<endl;
        int F;
        cin>>F;
        if(F>v.size()){
            color[i]=F;
            v.pb(i);
        }else{
            int b=0,e=v.size()-1;
            int aux=10;
            while(b<=e && aux--){
                int mid=(b+e)/2;
                if(b==e){color[i]=color[v[b]];break;}
                cout<<mid-b+2<<" ";
                int N=mid-b+1;
                cout<<i<<" ";
                for(int l=b;l<=mid;l++){
                    cout<<v[l]<<" ";
                }
                cout<<endl;
                int F;
                cin>>F;
                if(F==N){
                    e=mid;
                    color[i]=color[v[mid]];
                }else{
                    b=mid;
                    color[i]=color[v[e]];
                }
            }
        }
    }
    cout<<0<<" ";
    for(int i=1;i<=n;i++){
        cout<<color[i]<<" ";
    }
    cout<<endl;

    return 0;
}

Compilation message (stderr)

carnival.cpp: In function 'int main()':
carnival.cpp:17:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   17 |         for(int l=0;l<v.size();l++){
      |                     ~^~~~~~~~~
carnival.cpp:23:13: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   23 |         if(F>v.size()){
      |            ~^~~~~~~~~

• Subtask 1: 20 / 20
• Subtask 2: 20 / 20
• Subtask 3: 20 / 20
• Subtask 4: 20 / 20
• Subtask 5: 20 / 20