Submission #494867

#	Time	Username	Problem	Language	Result	Execution time	Memory
494867		SirCovidThe19th	Ice Hockey World Championship (CEOI15_bobek)	C++17	100 / 100	362 ms	20784 KiB

bobek

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

#define ll long long

void go(int n, vector<ll> &vals){
    ll A[n];
    for (ll &i : A) cin >> i;
    for (int i = 0; i < (1 << n); i++){
        ll sm = 0;
        for (int j = 0; j < n; j++) if ((i >> j) & 1) sm += A[j];
        vals.push_back(sm);
    }
    sort(vals.begin(), vals.end());
}

int main(){
    int N; ll M; cin >> N >> M;

    vector<ll> X, Y;
    go(N / 2, X); go(N - N / 2, Y);

    ll ans = 0;
    for (ll i : X) ans += upper_bound(Y.begin(), Y.end(), M - i) - Y.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