Submission #471948

#	Time	Username	Problem	Language	Result	Execution time	Memory
471948		nickmet2004	Hidden Sequence (info1cup18_hidden)	C++11	0 / 100	2 ms	456 KiB

hidden

#include<bits/stdc++.h>
#include "grader.h"
using namespace std;
int Q,k,n0,n1;
vector<int> ans;
int ask(int x , int y, int A){
    vector<int> v;
    while(x--) v.emplace_back(A);
    while(y--) v.emplace_back(A^1);
    int w = n0 - x;
    while(w--) v.emplace_back(A);
    return isSubsequence(v);
}
vector<int> findSequence(int n){
    ans.resize(n);
    for(int i = 1; i <= n; ++i){
        if(!ask(i,0,0)){
            n0 = i - 1;
            n1 = n - n0;
            break;
        }
    }
    if(n0<n1) {Q^=1; swap(n0 , n1);}
    k=n;
    int P = n0;
    while(1){
        if(k==1)break;
        int one= 1;
        while(1){
            if(!ask(P , one , Q)){
                one--;
                ans[k - one-1] = 1;
                k-= one;
                P--;
                break;
            }
            one++;
        }
    }
    for(int i = 0; i < n; ++i){
        if(ans[i]) ans[i] = Q;
        else ans[i] = Q^1;
    }
    return ans;
}

Compilation message (stderr)

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++)
      |                   ~^~~~~~~~~~~~

• Subtask 1: 0 / 20
• Subtask 2: 0 / 80