| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1313725 | tasnimul2008 | Knapsack (NOI18_knapsack) | C++20 | 0 ms | 0 KiB |
#include <iostream>
using namespace std;
int main(){
int s, n;
cin >> s >> n;
for (int i=0; i<n; i++){
int v,w,k;
cin >> v >> w >> k;
int w_in_s = s/w;
if (k>=w_in_s){
cout << (w_in_s*v);
}else{
cout << (w_in_s*k);
}
return 0;
}
