Submission #967709

#	Time	Username	Problem	Language	Result	Execution time	Memory
967709		vjudge1	Ice Hockey World Championship (CEOI15_bobek)	C++17	40 / 100	1097 ms	348 KiB

bobek

#include<bits/stdc++.h>
#define int long long

using namespace std;

int n, k, arr[44], ans;

void solve(int i, int sum){
    if(i == n+1){
        if(sum <= k) ans++;
        return;
    }
    if(sum > k) return;
    solve(i+1, sum);
    solve(i+1, sum+arr[i]);
}

signed main(){
    cin.tie(nullptr)->sync_with_stdio(false);
    cin >> n >> k;
    for(int i = 1; i<=n; ++i) cin >> arr[i];
    solve(1, 0);
    cout << ans;
}

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10