Submission #1060319

# Submission time Handle Problem Language Result Execution time Memory
1060319 2024-08-15T12:57:10 Z pera Hidden Sequence (info1cup18_hidden) C++17
Compilation error
0 ms 0 KB
#include<bits/stdc++.h>
using namespace std;
int zero = 0 , one = 0;
bool isSubsequence(vector<int> x){
   cout << "? ";
   for(int y : x){
      cout << y << " ";
   }
   cout << endl;
   int X;
   cin >> X;
   return X;
}
vector<int> findSequence(int N){
   vector<int> ans , X;
   for(int i = 1;i <= N / 2 + 1;i ++){
      X.emplace_back(1);
      if(isSubsequence(X)){
         one = i;
         zero = N - i;
      }
   }
   if(one == N / 2 + 1){
      vector<int>().swap(X);
      for(int i = 1;i <= N / 2 + 1;i ++){
         X.emplace_back(0);
         if(isSubsequence(X)){
            zero = i;
            one = N - i;
         }
      }
   }
   vector<int> o(2);
   auto is_Zero = [&](){
      vector<int> v;
      if(o[0] + (one - o[1]) <= N / 2 + 1){
         for(int x = 1;x <= o[0] + 1;x ++){
            v.emplace_back(0);
         }
         for(int x = 1;x <= one - o[1];x ++){
            v.emplace_back(1);
         }
         return isSubsequence(v);
      }else{
         for(int x = 1;x <= o[1] + 1;x ++){
            v.emplace_back(1);
         }
         for(int x = 1;x <= zero - o[0];x ++){
            v.emplace_back(0);
         }
         return !isSubsequence(v);
      }
   };
   for(int i = 1;i <= N;i ++){
      ans.emplace_back(!is_Zero());
      o[ans.back()]++;
   }
   return ans;
}
int main(){
   vector<int> t = findSequence(6);
   for(int x : t){
      cout << x << " ";
   }
}

Compilation message

grader.cpp: In function 'int main()':
grader.cpp:28:26: warning: format '%d' expects argument of type 'int', but argument 3 has type 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wformat=]
   28 |     fprintf (fifo_out, "%d\n", ans.size ());
      |                         ~^     ~~~~~~~~~~~
      |                          |              |
      |                          int            std::vector<int>::size_type {aka long unsigned int}
      |                         %ld
grader.cpp:29:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   29 |     for (int i=0; i<ans.size () && i < N; i++)
      |                   ~^~~~~~~~~~~~
/usr/bin/ld: /tmp/ccyGCUvP.o: in function `isSubsequence(std::vector<int, std::allocator<int> >)':
grader.cpp:(.text+0x0): multiple definition of `isSubsequence(std::vector<int, std::allocator<int> >)'; /tmp/cc7FGblO.o:hidden.cpp:(.text+0x0): first defined here
/usr/bin/ld: /tmp/ccyGCUvP.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/cc7FGblO.o:hidden.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status