Submission #928666

#	Time	Username	Problem	Language	Result	Execution time	Memory
928666		12345678	Ice Hockey World Championship (CEOI15_bobek)	C++17	100 / 100	426 ms	10696 KiB

bobek

#include <bits/stdc++.h>

using namespace std;

#define ll long long

const int nx=42;
ll n, v[nx], m, h, res;
vector<ll> s;

int main()
{
    cin.tie(NULL)->sync_with_stdio(false);
    cin>>n>>m;
    for (int i=0; i<n; i++) cin>>v[i];
    h=n/2;
    for (int i=0; i<(1<<h); i++)
    {
        ll sm=0;
        for (int j=0; j<h; j++) if (i&(1<<j)) sm+=v[j];
        s.push_back(sm);
    }
    sort(s.begin(), s.end());
    //for (auto x:s) cout<<x<<'\n';
    for (int i=0; i<(1<<(n-h)); i++)
    {
        ll sm=0;
        for (int j=0; j<(n-h); j++) if (i&(1<<j)) sm+=v[h+j];
        //cout<<sm<<'\n';
        if (sm<=m) res+=(upper_bound(s.begin(), s.end(), m-sm)-s.begin());
    }
    cout<<res;
}

• 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