Submission #108376

#	Time	Username	Problem	Language	Result	Execution time	Memory
108376		luciocf	Ice Hockey World Championship (CEOI15_bobek)	C++14	100 / 100	527 ms	8796 KiB

bobek

#include <bits/stdc++.h>

using namespace std;

const int maxn = 40;

typedef long long ll;

ll a[maxn];

int main(void)
{
	int n;
	ll m;

	scanf("%d %lld", &n, &m);

	for (int i = 0; i < n; i++)
		scanf("%lld", &a[i]);

	int mid = n/2;
	ll ans = 0;

	vector<ll> V;

	for (int mask = 1; mask < (1<<mid); mask++)
	{
		ll sum = 0;
		for (int i = 0; i < mid; i++)
			if (mask&(1<<i))
				sum += a[i];

		if (sum <= m)
		{
			ans++;
			
			V.push_back(sum);
		}
	}

	sort(V.begin(), V.end());

	int k = n-mid;

	for (int mask = 1; mask < (1<<k); mask++)
	{
		ll sum = 0;
		for (int i = mid; i < n; i++)
			if (mask&(1<<(i-mid)))
				sum += a[i];

		if (sum <= m)
		{
			vector<ll>::iterator it = upper_bound(V.begin(), V.end(), m-sum);

			ans += 1ll*(it-V.begin())+1;
		}	
	}

	printf("%lld\n", ans+1);
}

Compilation message (stderr)

bobek.cpp: In function 'int main()':
bobek.cpp:16:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %lld", &n, &m);
  ~~~~~^~~~~~~~~~~~~~~~~~~
bobek.cpp:19:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld", &a[i]);
   ~~~~~^~~~~~~~~~~~~~~

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 10 / 10
• Subtask 6: 10 / 10
• Subtask 7: 10 / 10
• Subtask 8: 10 / 10
• Subtask 9: 10 / 10
• Subtask 10: 10 / 10