제출 #197509

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

bobek

#include <bits/stdc++.h>
using namespace std;
long long n,m,total;
long long arr[41];
int main() {
    cin>>n>>m;
    for (int i=0;i<n;i++) cin>>arr[i];
    vector<long long> sums;
    int fh=n/2;
    for (int i=0;i<(1<<fh);i++){
        long long sum=0;
        for (int j=0;j<fh;j++){
            if (i&(1<<j)) sum+=arr[j];
        }
        sums.push_back(sum);
    }
    sort(sums.begin(),sums.end());
    int sh=n-fh;
    for (int i=0;i<(1<<sh);i++){
        long long sum=0;
        for (int j=0;j<sh;j++){
            if (i&(1<<j)) sum+=arr[fh+j];
        }
        sum=m-sum;
        int countt=upper_bound(sums.begin(),sums.end(),sum)-sums.begin();
        total+=countt;
    }
    cout<<total;
}

• 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