제출 #1357936

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1357936		mahjongfrog	Ice Hockey World Championship (CEOI15_bobek)	C++20	100 / 100	420 ms	20916 KiB

bobek

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

void solv(){
    ll n,m;
    cin>>n>>m;
    vector<ll>v(n);
    for(auto &i:v){
        cin>>i;
    }
    ll ind=n/2;
    vector<ll>v1;
    for(ll i=0; i<(1<<ind); i++){
        ll cem=0;
        for(ll j=0; j<ind; j++){
            if(i&(1<<j)){
                cem+=v[j];
            }
        }
        v1.pb(cem);
    }
    vector<ll>v2;
    ll u=ind;
    ind=n-ind;
    for(ll i=0; i<(1<<ind); i++){
        ll cem=0;
        for(ll j=0; j<ind; j++){
            if(i&(1<<j)){
                cem+=v[u+j];
            }
        }
        v2.pb(cem);
    }
    sort(v2.begin(), v2.end());
    ll h=0;
    for(ll k:v1){
        ll x=m-k;
        auto it=upper_bound(v2.begin(), v2.end(), x);
        h+= (it - v2.begin());
    }
    cout<<h;
}

int main()
{
    
    int t=1;
    //cin>>t;
    while(t--){
        solv();
        cout<<endl;
    }
}

• 서브태스크 1: 10 / 10
• 서브태스크 2: 10 / 10
• 서브태스크 3: 10 / 10
• 서브태스크 4: 10 / 10
• 서브태스크 5: 10 / 10
• 서브태스크 6: 10 / 10
• 서브태스크 7: 10 / 10
• 서브태스크 8: 10 / 10
• 서브태스크 9: 10 / 10
• 서브태스크 10: 10 / 10