제출 #1190485

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1190485		jayss	Ice Hockey World Championship (CEOI15_bobek)	C++20	40 / 100	1096 ms	20892 KiB

bobek

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

int A[41], limit, n;
vector<int> L, R;
void sol(int l, int r, int k, vector<int> &v) {
    if (k > limit) return;
    if (r == l) {
        v.push_back(k);
        return;
    }
    sol(l, r - 1, k, v);
    sol(l, r - 1, k + A[r], v);
}

signed main() {
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    cin >> n >> limit;
    for (int i = 1;i <= n;i++) cin >> A[i];
    int m = (1 + n) / 2;
    sol(1 - 1, m, 0, L);
    sol(m + 1 - 1, n, 0, R);
    sort(R.begin(), R.end());
    int cnt = 0;
    for (int x : L) {
        for (int y : R) {
            if (x + y <= limit) cnt++;
            else break;
        }
    }
    cout << cnt;
    /* for (int x : L) cout << x << ' ';
    cout << '\n';
    for (int x : R) cout << x << ' '; */

    return 0;
}
/*
5 1000
100 1500 500 500 1000
*/

• 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