제출 #1121728

#제출 시각아이디문제언어결과실행 시간메모리
1121728vjudge1Ice Hockey World Championship (CEOI15_bobek)C++17
50 / 100
31 ms7504 KiB
#include <iostream> #include <vector> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int64_t n, m, price, ans = 0; cin >> n >> m; // unordered_map<int64_t, int64_t> dp; vector<int64_t> dp(m + 1, 0); dp[0] = 1; while (n--) { cin >> price; for (int64_t i = m; i >= price; i--) { // if (dp.find(i - price) == dp.end()) { // continue; // } dp[i] += dp.at(i - price); } }; // for (const auto &[a, b] : dp) { // ans += b; // } for (const int64_t &b : dp) { ans += b; } cout << ans << '\n'; 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...