Submission #1141565

#	Time	Username	Problem	Language	Result	Execution time	Memory
1141565		Agageldi	Hidden Sequence (info1cup18_hidden)	C++17	0 / 100	0 ms	412 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;
vector <int> v;
int n, m, a[500];

vector < int > findSequence (int N)
{
	deque <int> d;
	vector <deque <int>> v;
	d.pb(1);
	int sonky = 1, pod = 0;
	while(sz(d) < N) {
		bool tr = 0, p = 0;
		for(auto i:v) {
			int cnt = 0;
			for(int j = 0; j < sz(d); j++) {
				if(cnt == sz(i)) break;
				if(i[cnt] == d[j]) {
					cnt++;
				}
			}
			if(cnt == sz(i)) p = 1;
		}
		if(p) {
			if(pod == 2) break;
			sonky = 1 - sonky;
			pod++;
			v.pb(d);
			d.pop_back();
			d.pb(sonky);
			continue;
		}
		else d.pb(sonky);
		pod = 0;
	}
	while(sz(d) < N) {
		bool tr = 0, p = 0;
		for(int i = 0;i <sz(v); i++) {
			int cnt = 0;
			for(int j = 0; j < sz(d); j++) {
				if(cnt == sz(v[i])) break;
				if(v[i][cnt] == d[j]) {
					cnt++;
				}
			}
			if(cnt == sz(v[i])) p = 1;
		}
		if(p) {
			if(pod == 2) break;
			pod++;
			v.pb(d);
			sonky = 1 - sonky;
			d.pop_front();
			d.push_front(sonky);
			continue;
		}
		else d.push_front(sonky);
		pod = 0;
	}
	vector <int> answer;
	for(auto i:d) {
		answer.pb(i);
	}
	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: 0 / 20
• Subtask 2: 0 / 80