Submission #97010

#	Time	Username	Problem	Language	Result	Execution time	Memory
97010		Kastanda	Carnival (CEOI14_carnival)	C++11	100 / 100	40 ms	512 KiB

carnival

// Awesome feelings
#include<bits/stdc++.h>
using namespace std;
const int N = 155;
int n, ts, C[N];
inline int Query(int l, int r)
{
    printf("%d", r - l + 1);
    for (int i = l; i <= r; i++)
        printf(" %d", i);
    printf("\n"); fflush(stdout);
    int k; scanf("%d", &k);
    return (k);
}
int main()
{
    scanf("%d", &n);
    for (int i = 1; i <= n; i++)
    {
        if (!C[i])
            C[i] = ++ ts;
        int le = i, ri = n + 1, md;
        while (ri - le > 1)
        {
            md = (le + ri) >> 1;
            if (Query(i + 1, md) < Query(i, md))
                le = md;
            else
                ri = md;
        }
        C[ri] = C[i];
    }
    printf("0");
    for (int i = 1; i <= n; i++)
        printf(" %d", C[i]);
    printf("\n"); fflush(stdout);
    return 0;
}

Compilation message (stderr)

carnival.cpp: In function 'int main()':
carnival.cpp:17:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &n);
     ~~~~~^~~~~~~~~~
carnival.cpp: In function 'int Query(int, int)':
carnival.cpp:12:17: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     int k; scanf("%d", &k);
            ~~~~~^~~~~~~~~~

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