Submission #1313268

#	Time	Username	Problem	Language	Result	Execution time	Memory
1313268		neonglitch	Hidden Sequence (info1cup18_hidden)	C++20	15 / 100	27 ms	416 KiB

hidden

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

using namespace std;

vector < int > findSequence (int n)
{
	int c0=0,c1=0;
	for(int i=1;i<=((n/2)+1);i++)
	{
		vector<int> cur(i,1);
		if(isSubsequence(cur))
		{
			
		}
		else{
			c1=i-1;
			c0=n-c1;
			break;
		}
		vector<int> cur1(i,0);
		if(isSubsequence(cur1))
		{
			
		}
		else{
			c0=i-1;
			c1=n-c0;
			break;
		}
	}
	if(c0==0)
	{
		vector<int> ans(n,1);
		return ans;
	}
	if(c1==0)
	{
		vector<int> ans(n,0);
		return ans;
	}
	int fp=0,sp=1;
	if(c0>c1)swap(c0,c1),swap(fp,sp);
	int ql=(n/2)+3;
	vector<int> pos(n+2);
	for(int i=0;i<c0;i++)
	{
		bool fd=0;
		for(int x0=1;(c0-i+x0)<=ql;x0++)
		{
			vector<int> qry;
			for(int i1=0;i1<x0;i1++)
			{
				qry.push_back(sp);
			}
			for(int i1=i;i1<c0;i1++)
			{
				qry.push_back(fp);
			}
			if(!isSubsequence(qry))
			{
				// meaning the number of ones
				// we need to add number of zero = i
				pos[i]=x0-1+i;
				fd=1;
				break;
			}
		}
		for(int x0=1;!fd and (i+1+x0)<=ql;x0++)
		{
			vector<int> qry;
			for(int i1=0;i1<=i;i1++)
			{
				qry.push_back(fp);
			}
			for(int i1=0;i1<x0;i1++)
			{
				qry.push_back(sp);
			}
			if(!isSubsequence(qry))
			{
				fd=1;
				// meaning the number of zero to the right 
				pos[i]=x0-1 + c0-1-i;
				break;
			}
		}
		// if(!fd)
		// {
			// cout<<"Fudge "<<i<<endl;
		// }
	}
	vector<int> ans(n,sp);
	for(int i=0;i<c0;i++)
	{
		ans[pos[i]]=fp;
	}
	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

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