Submission #1218982

#	Time	Username	Problem	Language	Result	Execution time	Memory
1218982		putuputu	Ice Hockey World Championship (CEOI15_bobek)	C++20	100 / 100	278 ms	20892 KiB

bobek

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

void gos(int i, int sum, const vector<int>& b, vector<int>& sums, int m){
    if(i==(int)b.size()){
        sums.push_back(sum);
        return;
    }
    gos(i+1, sum, b, sums, m);
    if(sum+b[i]<=m){
        gos(i+1, sum+b[i], b, sums, m);
    }
}

signed main(){
    int n, m;
    cin >> n >> m;
    vector<int> a(n);
    for(int i=0; i<n; i++){
        cin >> a[i];
    }
    vector<int> l(a.begin(), a.begin()+n/2);
    vector<int> r(a.begin()+n/2, a.end());
    vector<int> ls;
    gos(0, 0, l, ls, m);
    vector<int> rs;
    gos(0, 0, r, rs, m);
    sort(rs.begin(), rs.end());
    int ans=0;
    for(int u : ls){
        int k=m-u;
        ans+=upper_bound(rs.begin(), rs.end(), k)-rs.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