Submission #164503

#	Time	Username	Problem	Language	Result	Execution time	Memory
164503		Muhammetali	Bootfall (IZhO17_bootfall)	C++11	6 / 100	1063 ms	480 KiB

bootfall

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,a[1001],b[1001],c[1001],g1,g2,i;
vector<ll>v;
bool f(ll barla[])
{
	for (i=0;i<n;i++) b[i]=0;
	for (;;)
	{
		for (i=n;i>0;i--)
		{
			if (b[i]==1) b[i]=0;
			else
			{
				b[i]++;
				break;
			}
		}
		if (i==0) break;
		g1=0;
		g2=0;
		for (i=1;i<=n;i++)
		{
			if (b[i]==0) g1+=barla[i-1];
			else g2+=barla[i-1];
		}
		if (g1==g2) return true;
	}
	return false;
}
int main()
{
	cin >> n;
	ll mx=0;
	for  (ll i=0;i<n;i++)
	{
		cin >> a[i];
		mx+=a[i];
	}
	if (f(a)==false) return cout << 0,0;
	for (ll i=1;i<=mx;i++)
	{
		ll bar=0;
		for (ll j=0;j<n;j++)
		{
			for (ll k=0;k<n;k++)c[k]=a[k];
			c[j]=i;
			if (f(c)==false)
			{
				bar=1;
				break;
			}
		}
		if (bar==0)
		{
			v.push_back(i);
		}
	}
	cout << v.size() << "\n";
	for (ll i=0;i<v.size();i++)
	{
		cout << v[i] << " ";
	}
}

Compilation message (stderr)

bootfall.cpp: In function 'int main()':
bootfall.cpp:61:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (ll i=0;i<v.size();i++)
              ~^~~~~~~~~

• Subtask 1: 6 / 6
• Subtask 2: 0 / 7
• Subtask 3: 0 / 15
• Subtask 4: 0 / 16
• Subtask 5: 0 / 21
• Subtask 6: 0 / 35