Submission #532544

#	Time	Username	Problem	Language	Result	Execution time	Memory
532544		christinelynn	Carnival (CEOI14_carnival)	C++17	100 / 100	17 ms	296 KiB

carnival

#include <bits/stdc++.h>
#define pb push_back
using namespace std;
 
int N;
int arr[200];
bool cek[200];
 
void query(int s,int e,int x){
  vector<int> temp;
  for(int i=s; i<=e; i++) temp.pb(i);
  temp.pb(x);
  printf("%d ",temp.size());
  for(auto &i : temp) printf("%d ",i);
  puts("");
  fflush(stdout);
}
 
int get(int s,int e){
  int cnt = 0;
  for(int i=s; i<=e; i++){
    if(!cek[arr[i]]) cnt++;
    cek[arr[i]] = true;
  }
  for(int i=s; i<=e; i++){
    cek[arr[i]] = false;
  }
  return cnt;
}
 
void bagi(int s,int e,int x){
  if(s == e){
    arr[x] = arr[s];
    return;
  }
  int mid = (s+e)/2;
  query(s,mid,x);
  int temp;
  scanf("%d",&temp);
  if(temp == get(s,mid)) bagi(s,mid,x);
  else bagi(mid+1,e,x);
}
 
int main(){
  scanf("%d",&N);
  int color = 1;
  arr[1] = 1;
  for(int i=2; i<=N; i++){
    int temp;
    query(1,i-1,i);
    scanf("%d",&temp);
    if(temp == get(1,i-1)+1){
      arr[i] = ++color;
      continue;
    }
    bagi(1,i-1,i);
  }
  printf("0 ");
  for(int i=1; i<=N; i++) printf("%d ",arr[i]);
  return 0;
}

Compilation message (stderr)

carnival.cpp: In function 'void query(int, int, int)':
carnival.cpp:13:12: warning: format '%d' expects argument of type 'int', but argument 2 has type 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wformat=]
   13 |   printf("%d ",temp.size());
      |           ~^   ~~~~~~~~~~~
      |            |            |
      |            int          std::vector<int>::size_type {aka long unsigned int}
      |           %ld
carnival.cpp: In function 'void bagi(int, int, int)':
carnival.cpp:39:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   39 |   scanf("%d",&temp);
      |   ~~~~~^~~~~~~~~~~~
carnival.cpp: In function 'int main()':
carnival.cpp:45:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   45 |   scanf("%d",&N);
      |   ~~~~~^~~~~~~~~
carnival.cpp:51:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   51 |     scanf("%d",&temp);
      |     ~~~~~^~~~~~~~~~~~

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