Submission #307526

#	Time	Username	Problem	Language	Result	Execution time	Memory
307526		luciocf	Hidden Sequence (info1cup18_hidden)	C++14	100 / 100	8 ms	384 KiB

hidden

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

using namespace std;

bool is(int q_0, int q_1, bool ord)
{
	vector<int> v;

	if (ord)
	{
		for (int i = 0; i < q_1; i++)
			v.push_back(1);
		for (int i = 0; i < q_0; i++)
			v.push_back(0);
	}
	else
	{
		for (int i = 0; i < q_0; i++)
			v.push_back(0);
		for (int i = 0; i < q_1; i++)
			v.push_back(1);
	}

	return isSubsequence(v);
}

vector<int> findSequence (int n)
{
	vector<int> ans;

	int tot_0 = 0, tot_1 = 0;

	if (is(0, n/2+1, 1))
	{
		for (int i = 1; i <= n/2; i++)
			if (is(i, 0, 0))
				tot_0 = i;

		tot_1 = n-tot_0;
	}
	else
	{
		for (int i = 1; i <= n/2; i++)
			if (is(0, i, 1))
				tot_1 = i;

		tot_0 = n-tot_1;
	}

	int qtd_0 = 0, qtd_1 = 0;

	for (int i = 0; i < n; i++)
	{
		if (qtd_1+1 + tot_0-qtd_0 <= n/2+1)
		{
			if (is(tot_0-qtd_0, qtd_1+1, 1))
			{
				ans.push_back(1);
				qtd_1++;
			}
			else
			{
				ans.push_back(0);
				qtd_0++;
			}
		}
		else
		{
			if (is(qtd_0+1, tot_1-qtd_1, 0))
			{
				ans.push_back(0);
				qtd_0++;
			}
			else
			{
				ans.push_back(1);
				qtd_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: 20 / 20
• Subtask 2: 80 / 80