Submission #1143043

#	Time	Username	Problem	Language	Result	Execution time	Memory
1143043		Agageldi	Hidden Sequence (info1cup18_hidden)	C++17	100 / 100	2 ms	424 KiB

hidden

#include<bits/stdc++.h>
// #include "grader.cpp"
#include "grader.h"

#define pb push_back
#define sz(s) (int)s.size()
using namespace std;

int n, m, a[500];
vector <int> ask, bir, nol, answer;
string s, g;

vector < int > findSequence (int N)
{
	int cnt0 = 0, cnt1 = 0;
	for (int i = 0; i < 1000; i++) {
		bir.push_back(1);
		nol.push_back(0);
		if (!isSubsequence(bir)) {
			cnt1 = i;
			cnt0 = N - cnt1;
			break;
		}
		if(!isSubsequence(nol)) {
			cnt0 = i;
			cnt1 = N - cnt0;
			break;
		}
	}
	// cnt0 0 laryn cnt1 1 laryn sany
	int pre_1 = 0, pre_0 = 0;
	n = N;
	while(N--) {
		ask.clear();
		if(pre_1 + 1 + (cnt0 - pre_0) <= (n/2) + 1) {
			for(int i=1;i<=pre_1 + 1;i++) {
				ask.pb(1);
			}
			for(int i = 1;i<=cnt0-pre_0;i++) {
				ask.pb(0);
			}
			if(isSubsequence(ask)) {
				answer.pb(1);
				pre_1++;
			}
			else {
				answer.pb(0);
				pre_0++;
			}
			continue;
		}
		for(int i=1;i<=pre_0 + 1;i++) {
			ask.pb(0);
		}
		for(int i = 1;i<=cnt1-pre_1;i++) {
			ask.pb(1);
		}
		if(isSubsequence(ask)) {
			answer.pb(0);
			pre_0++;
		}
		else {
			answer.pb(1);
			pre_1++;
		}
	}
	return answer;
}

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

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