Submission #621781

#	Time	Username	Problem	Language	Result	Execution time	Memory
621781		MinaRagy06	Carnival (CEOI14_carnival)	C++17	20 / 100	141 ms	260 KiB

carnival

#include <bits/stdc++.h>
using namespace std;
#define lesgooo ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0)
// #define endl    '\n'
#define int     long long

int ask(vector<int> a)
{
    cout << a.size() << " ";
    for (auto i : a) cout << i << " ";
    cout << endl;
    int ret;
    cin >> ret;
    return ret;
}
signed main()
{
    lesgooo;
    int n;
    cin >> n;
    int par[n]{};
    for (int i = 0; i < n; i++) par[i] = 1;
    for (int i = 0; i < n; i++) for (int j = i+1; j < n; j++) if (ask({i+1, j+1}) == 2 && par[j] == par[i]) par[j]++;
    cout << "0 ";
    for (int i = 0; i < n; i++) cout << par[i] << " ";
    cout << endl;
    return 0;
}
/*
2 1 2 3 1
*/

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