제출 #1111959

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1111959		vjudge1	Knapsack (NOI18_knapsack)	C++17	12 / 100	1 ms	420 KiB

knapsack

#include <bits/stdc++.h>
using namespace std;
#define ll long long

void solve(){
	ll s, n; cin>>s>>n; //n=1
	ll v, w, k; cin>>v>>w>>k;
	ll tmp=s/w;
	if(k>=tmp){
		cout << v*tmp << '\n';
	} else {
		cout << v*k << '\n';
	}
    return;
}

int main(){
	cin.tie(NULL)->sync_with_stdio(false);
	bool multitest=false;
	if(multitest){
		ll t; cin>>t;
		while(t--){
			solve();
		}
	} else {
		solve();
	}
	return 0;
}

• Subtask 1: 12 / 12
• Subtask 2: 0 / 17
• Subtask 3: 0 / 20
• Subtask 4: 0 / 24
• Subtask 5: 0 / 27