제출 #1004036

#제출 시각아이디문제언어결과실행 시간메모리
1004036tamir1Knapsack (NOI18_knapsack)C++17
12 / 100
1 ms444 KiB
#include<bits/stdc++.h> using namespace std; int s,n,v[100001],w[100001],k[100001],i,j; int main(){ // ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); cin >> s >> n; for(i=1;i<=n;i++){ cin >> v[i] >> w[i] >> k[i]; } cout << min(k[1],s/w[1])*v[1]; }
#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...