제출 #1033298

#제출 시각아이디문제언어결과실행 시간메모리
1033298vjudge1Knapsack (NOI18_knapsack)C++17
73 / 100
1094 ms976 KiB
#include <bits/stdc++.h> using namespace std; #define int long long void solve() { int s, n; cin >> s >> n; vector<int> dp(s + 1, 0); for (int i = 0; i < n; ++i) { int v, w, k; cin >> v >> w >> k; // Используем метод упаковки предметов // Обрабатываем предметы в зависимости от количества for (int j = s; j >= w; --j) { for (int t = 1; t <= k && t * w <= j; ++t) { dp[j] = max(dp[j], dp[j - t * w] + t * v); } } } cout << *max_element(dp.begin(), dp.end()) << '\n'; } signed main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); solve(); 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...