Submission #128833

#	Time	Username	Problem	Language	Result	Execution time	Memory
128833		mohammedehab2002	Hidden Sequence (info1cup18_hidden)	C++11	100 / 100	165 ms	380 KiB

hidden

#include "grader.h"
#include <vector>
using namespace std;
vector<int> v(int a,int b,int c,int d)
{
	vector<int> ret;
	while (a--)
	ret.push_back(b);
	while (c--)
	ret.push_back(d);
	return ret;
}
int cz[205];
vector<int> findSequence(int n)
{
	vector<int> z,o;
	int cnt=0;
	do
	{
		z.push_back(0);
		o.push_back(1);
	} while (isSubsequence(z) && isSubsequence(o));
	if (isSubsequence(z))
	cnt=o.size()-1;
	else
	cnt=n-z.size()+1;
	for (int i=1;i<=cnt;i++)
	{
		int j=1;
		for (;i+j<=n/2+1;j++)
		{
			if (!isSubsequence(v(i,1,j,0)))
			break;
		}
		int k=1;
		for (;cnt-i+1+k<=n/2+1;k++)
		{
			if (!isSubsequence(v(k,0,cnt-i+1,1)))
			break;
		}
		if (i+j<=n/2+1)
		cz[n-cnt-j+1]++;
		else
		cz[k-1]++;
	}
	vector<int> ans;
	for (int i=0;ans.size()!=n;i++)
	{
		while (cz[i]--)
		ans.push_back(1);
		if (ans.size()!=n)
		ans.push_back(0);
	}
	return ans;
}

Compilation message (stderr)

hidden.cpp: In function 'std::vector<int> findSequence(int)':
hidden.cpp:47:25: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i=0;ans.size()!=n;i++)
               ~~~~~~~~~~^~~
hidden.cpp:51:17: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   if (ans.size()!=n)
       ~~~~~~~~~~^~~
grader.cpp: In function 'int main()':
grader.cpp:28:43: warning: format '%d' expects argument of type 'int', but argument 3 has type 'std::vector<int>::size_type {aka long unsigned int}' [-Wformat=]
     fprintf (fifo_out, "%d\n", ans.size ());
                                ~~~~~~~~~~~^
grader.cpp:29:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i=0; i<ans.size () && i < N; i++)
                   ~^~~~~~~~~~~~

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