Submission #681081

#	Time	Username	Problem	Language	Result	Execution time	Memory
681081		Alexandruabcde	Carnival (CEOI14_carnival)	C++14	100 / 100	15 ms	288 KiB

carnival

#include <bits/stdc++.h>

using namespace std;

constexpr int NMAX = 155;

vector <int> AllDifferent;

bool Question (int ind, int x) {
    cout << ind + 2 << " ";
    for (int i = 0; i <= ind; ++ i )
        cout << AllDifferent[i] << " ";
    cout << x << '\n';
    cout.flush();

    int ans;
    cin >> ans;

    return (ans == ind + 2);
}

int color[NMAX];
int N;

void BinarySearch (int x) {
    int st = 0, dr = AllDifferent.size() - 1;
    int pos = AllDifferent.size();

    while (st <= dr) {
        int mij = (st + dr) / 2;

        if (Question(mij, x)) st = mij + 1;
        else {
            dr = mij - 1;
            pos = mij;
        }
    }

    color[x] = pos+1;
    if (pos == AllDifferent.size())
        AllDifferent.push_back(x);
}

int main () {
    cin >> N;

    AllDifferent.push_back(1);
    color[1] = 1;

    for (int i = 2; i <= N; ++ i ) {
        BinarySearch(i);
    }

    cout << 0 << " ";
    for (int i = 1; i <= N; ++ i )
        cout << color[i] << " ";

    return 0;
}

Compilation message (stderr)

carnival.cpp: In function 'void BinarySearch(int)':
carnival.cpp:40:13: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   40 |     if (pos == AllDifferent.size())
      |         ~~~~^~~~~~~~~~~~~~~~~~~~~~

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