oj.uz

Submission #396453

# Submission time Handle Problem Language Result Execution time Memory
396453 2021-04-30T01:20:01 Z Pichon5 Carnival (CEOI14_carnival) C++17
100 / 100
 22 ms 300 KB 
#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

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.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 22 ms 204 KB Output is correct
2 Correct 11 ms 200 KB Output is correct
3 Correct 6 ms 200 KB Output is correct
4 Correct 5 ms 300 KB Output is correct
5 Correct 12 ms 200 KB Output is correct
6 Correct 4 ms 200 KB Output is correct
7 Correct 14 ms 200 KB Output is correct

Subtask #2
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 200 KB Output is correct
2 Correct 12 ms 204 KB Output is correct
3 Correct 7 ms 200 KB Output is correct
4 Correct 5 ms 200 KB Output is correct
5 Correct 11 ms 200 KB Output is correct
6 Correct 4 ms 200 KB Output is correct
7 Correct 13 ms 200 KB Output is correct

Subtask #3
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 200 KB Output is correct
2 Correct 17 ms 204 KB Output is correct
3 Correct 14 ms 200 KB Output is correct
4 Correct 4 ms 200 KB Output is correct
5 Correct 12 ms 200 KB Output is correct
6 Correct 10 ms 200 KB Output is correct
7 Correct 12 ms 200 KB Output is correct

Subtask #4
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 14 ms 200 KB Output is correct
2 Correct 19 ms 200 KB Output is correct
3 Correct 6 ms 200 KB Output is correct
4 Correct 4 ms 200 KB Output is correct
5 Correct 10 ms 200 KB Output is correct
6 Correct 12 ms 200 KB Output is correct
7 Correct 16 ms 200 KB Output is correct

Subtask #5
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 9 ms 200 KB Output is correct
2 Correct 13 ms 220 KB Output is correct
3 Correct 8 ms 200 KB Output is correct
4 Correct 10 ms 200 KB Output is correct
5 Correct 12 ms 200 KB Output is correct
6 Correct 6 ms 200 KB Output is correct
7 Correct 4 ms 200 KB Output is correct