제출 #1190484

#제출 시각아이디문제언어결과실행 시간메모리
1190484jayssIce Hockey World Championship (CEOI15_bobek)C++20
40 / 100
1096 ms328 KiB
#include <bits/stdc++.h> using namespace std; #define int long long int A[41]; int sol(int n, int k) { if (k < 0) return 0; if (n == 0) return 1; return sol(n - 1, k - A[n]) + sol(n - 1, k); } signed main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, k; cin >> n >> k; for (int i = 1;i <= n;i++) cin >> A[i]; sort(A + 1, A + n + 1); int start_idx = 0; for (int i = n;i > 0;i--) { if (A[i] <= k) { start_idx = i; break; } } cout << sol(start_idx, k); return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...