제출 #1111167

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1111167		Ghulam_Junaid	Ice Hockey World Championship (CEOI15_bobek)	C++17	100 / 100	327 ms	20904 KiB

bobek

#include <bits/stdc++.h>
using namespace std;
 
typedef long long ll;
 
const ll N = 42;
ll n, m, a[N];
 
int main(){
	cin >> n >> m;
	for (ll i=0; i<n; i++)
		cin >> a[i];
 
	ll x = n / 2;
	vector<ll> left, right;
 
	for (ll mask = 0; mask < (1<<x); mask ++){
		ll sm = 0;
		for (ll i = 0; i < x; i++){
			if ((1 << i) & mask){
				sm += a[i];
			}
		}
		left.push_back(sm);
	}
 
	x += n%2;
	for (ll mask = 0; mask < (1<<x); mask ++){
		ll sm = 0;
		for (ll i = 0; i < x; i++){
			if ((1 << i) & mask){
				sm += a[i + n / 2]; 
			}
		}
		right.push_back(sm);
	}
 
	sort(left.begin(), left.end());
	sort(right.begin(), right.end());
 
	ll ans = 0;
	for (ll x : left){
		ll rem = m - x;
		if (rem < 0)
			break;
 
		ll ub = upper_bound(right.begin(), right.end(), rem) - right.begin();
		ans += ub;
	}
 
	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