Submission #166548

#	Time	Username	Problem	Language	Result	Execution time	Memory
166548		degelo	Carnival (CEOI14_carnival)	C++17	100 / 100	28 ms	380 KiB

carnival

#include<bits/stdc++.h>
#define maxn 160
int resp[maxn];
using namespace std;
int teste(int cur,int ini,int fim){
    vector<int> t;
    for(int i=ini;i<=fim;i++){
        if(resp[i]==0&&i!=cur&&i!=-cur){
            t.push_back(i);
        }
    }
    if(cur>0) t.push_back(cur);
    if(t.size()==1) return 1;
    cout<<t.size()<<" ";
    for(int i=0;i<t.size();i++){
        cout<<t[i]<<" ";
    }
    cout<<endl;
    int resp;
    cin>>resp;
    return resp;
}
void findc(int cur,int ini,int fim){
    int r1=0,r2=0;
    r1=teste(cur,ini,fim);
    if(r1==1){
        for(int i=ini;i<=fim;i++){
            if(resp[i]==0) resp[i]=resp[cur];
        }
    }
    else r2=teste(-cur,ini,fim);
    if(r1==r2){
        int m=(ini+fim)/2;
        findc(cur,ini,m);
        findc(cur,m+1,fim);
    }
}
int main(){
    int n;
    cin>>n;
    int c=1;
    for(int i=1;i<=n;i++){
        if(resp[i]==0){
            resp[i]=c;
            findc(i,1,n);
            c++;
        }
    }
    cout<<"0"<<" ";
    for(int i=1;i<=n;i++){
        cout<<resp[i]<<" ";
    }
}

Compilation message (stderr)

carnival.cpp: In function 'int teste(int, int, int)':
carnival.cpp:15:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<t.size();i++){
                 ~^~~~~~~~~

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