Submission #968103

#TimeUsernameProblemLanguageResultExecution timeMemory
968103vjudge1Ice Hockey World Championship (CEOI15_bobek)C++17
40 / 100
1072 ms600 KiB
#include <bits/stdc++.h> using namespace std; #define ll long long ll n,m; ll pr[41]; ll solve(ll curr,ll pos) { if (curr == 0) { return 1; } ll c=1; for (int i=pos+1;i<n;i++) { if (curr-pr[i] >= 0) { c+=solve(curr-pr[i],i); } else { return c; } } return c; } int main() { cin.tie(0)->sync_with_stdio(false); cin >> n >> m; for (int i=0;i<n;i++) { cin >> pr[i]; if (pr[i] > m) { i--; n--; } } sort(pr,pr+n); cout << solve(m,-1); 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...