Submission #208178

#	Time	Username	Problem	Language	Result	Execution time	Memory
208178		Jalilvand_mJ	Ice Hockey World Championship (CEOI15_bobek)	C++14	100 / 100	544 ms	8672 KiB

bobek

//HovalHaq!
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

int main() {
	int n; cin >> n;
	ll m, r = 0; cin >> m;
	vector<ll> A(n), X;
	for(int i = 0; i < n; i++) cin >> A[i];
	
	int a = n / 2;
	for(int msk = 0; msk < (1 << a); msk++) {
		ll s = 0;
		for(int i = 0; i < a; i++) 
			if(msk & (1 << i))
				s += A[i];
		if(s <= m) X.push_back(s);
	}
	sort(X.begin(), X.end());
	for(int msk = 0; msk < (1 << (n - a)); msk++) {
		ll s = 0;
		for(int i = 0; i < n - a; i++) 
			if(msk & (1 << i))
				s += A[a + i];
		r += upper_bound(X.begin(), X.end(), m - s) - X.begin();
	}
	cout << r;
}

• 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