Submission #380375

#	Time	Username	Problem	Language	Result	Execution time	Memory
380375		ritul_kr_singh	Ice Hockey World Championship (CEOI15_bobek)	C++17	100 / 100	503 ms	29020 KiB

bobek

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define sp << ' ' <<
#define nl << '\n'

vector<int> create(vector<int> a, bool sorted){
	int n = a.size();
	const int LIM = 1<<n;
	int sum[LIM] = {0};
	vector<int> res = {0};
	for(int i=1; i<LIM; ++i){
		int last = 0;
		for(int j=0; j<n; ++j) if((1<<j)&i) last = j;
		sum[i] = sum[i^(1<<last)] + a[last];
		res.push_back(sum[i]);
	}
	if(sorted) sort(res.begin(), res.end());
	return res;
}
 
signed main(){
	ios_base::sync_with_stdio(false); cin.tie(nullptr);
	int n, m; cin >> n >> m;
	vector<int> a(n/2), b(n-n/2);
	for(int i=0; i<n/2; ++i) cin >> a[i];
	for(int i=n/2; i<n; ++i) cin >> b[i-n/2];
	vector<int> c = create(a, false), d = create(b, true);
	int ans = 0;
	for(int i : c){
		if(i<=m){
			auto f = upper_bound(d.begin(), d.end(), m-i);
			ans += f-d.begin();
		}
	}
	cout << ans;
}

• 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