Submission #1183630

#	Time	Username	Problem	Language	Result	Execution time	Memory
1183630		attky	사육제 (CEOI14_carnival)	C++20	0 / 100	0 ms	416 KiB

carnival

#include <bits/stdc++.h>

using namespace std;

int nbCostume(int left, int right) {
    cout << (right - left + 1) << " ";
    for(int loop = left; loop <= right; ++loop) {
        cout << loop << " ";
    }
    cout << endl;
    int answer;
    cin >> answer;
    return answer;
}

int main() {
    int n;
    cin >> n;
    int costume[n] = {0}, iCost = 1;
    for(int loop = 0; loop < n-1; ++loop) {
        if(costume[loop] == 0) {
            costume[loop] = iCost;
            iCost++;
        }
        int nextSame = n-1;
        for(int looping = 256; looping > 0; looping /= 2) {
            if(nextSame - looping > loop) {
                if(nbCostume(loop, nextSame - looping) == nbCostume(loop + 1, nextSame - looping)) {
                    nextSame -= looping;
                }
            }
        }
        if(nbCostume(loop, nextSame) == nbCostume(loop + 1, nextSame)) {
            costume[nextSame] = costume[loop];
        }
    }
    if(costume[n-1] == 0) {
        costume[n-1] = iCost;
    }
    cout << "0 ";
    for(int loop = 0; loop < n; ++loop) {
        cout << costume[loop] << " ";
    }
    cout << endl;
    return 0;
}

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