#3 WA
  • 板块CF417A Elimination
  • 楼主ZeroF
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/1/17 10:44
  • 上次更新2023/10/28 12:10:24
查看原帖
#3 WA
385165
ZeroF楼主2022/1/17 10:44

rt

#include<iostream>
using namespace std;
const int INF=0x7fffffff;
int dp[10010],w[10],c[10];
int main(){
	int cc,d,n,m,k;
	cin>>cc>>d>>n>>m>>k;
	if(k>=n*m){
		cout<<"0"<<endl;
		return 0;
	}
	for(int i=1;i<=10010;i++){
		dp[i]=INF;
	}
	w[1]=cc;
	w[2]=d;
	c[1]=n;
	c[2]=1;
	dp[0]=0;
	for(int i=1;i<=2;i++){
		for(int j=w[i];j<=10010;j++){
			dp[j]=min(dp[j-w[i]]+c[i],dp[j]);
		}
	}
	int ans=INF;
	for(int i=n*m-k;i<=10010;i++){
		ans=min(ans,dp[i]);
	}
	cout<<ans<<endl;
	return 0;
}
2022/1/17 10:44
加载中...