Submission #1005003

#	Time	Username	Problem	Language	Result	Execution time	Memory
1005003		Muaath_5	Ice Hockey World Championship (CEOI15_bobek)	C++17	100 / 100	359 ms	10360 KiB

bobek

#include <bits/stdc++.h>
#define ll long long
#define pii pair<int, int>
using namespace std;

const int N = 2e5+1;

int n;
ll m, a[N];

int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin >> n >> m;
	for (int i = 0; i < n; cin >> a[i++]);
	vector<ll> sums;
	for (int msk = 0; msk < (1 << (n/2)); msk++) {
		ll sum = 0;
		for (int i = 0; i < n/2; i++) {
			if (msk>>i&1) {
				sum += a[i];
			}
		}
		sums.push_back(sum);
	}
	sort(sums.begin(), sums.end());
	ll sol = 0;
	for (int msk = 0; msk < (1 << (n/2 + n%2)); msk++) {
		ll sum = 0;
		for (int i = 0; i < n/2+n%2; i++) {
			if (msk>>i&1) {
				sum += a[n/2+i];
			}
		}
		if (sum > m) continue;
		int idx = upper_bound(sums.begin(), sums.end(), m-sum)-sums.begin();
		assert(sum + sums[idx - 1] <= m);
		sol += idx;
	}
	cout << sol;
}

• 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