Submission #1357935

#	Time	Username	Problem	Language	Result	Execution time	Memory
1357935		vuh	Ice Hockey World Championship (CEOI15_bobek)	C++20	100 / 100	265 ms	20928 KiB

bobek

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pb push_back
int n, x;
vector<int> a;
vector<int> get(int l, int r){
    std::vector<int> v;
    int len = (r - l + 1);
    for(int i = 0  ; i < (1 << len);i ++){
        int sum = 0;
        for(int j = 0; j < len; j ++){
            if(i & (1 << j)){
                sum += a[l + j];
            }
        }
        v.pb(sum);
    }
    return v;
}
signed main() {
	cin >> n >> x;
	a.resize(n + 1);
	for (int i = 0; i < n; i++) {
        cin >> a[i];
	}
	vector<int> left = get(0, n / 2 - 1);
	vector<int> right = get(n / 2, n - 1);
	sort(left.begin(), left.end());
	sort(right.begin(), right.end());
	int ans = 0;
	for (int i : left) {
		auto h = upper_bound(right.begin(), right.end(), x - i);
		ans += h - right.begin();
	}
	cout << ans << endl;
}

• 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