社区讨论

90pts #6 WA 求助

P1376[USACO05MAR] Yogurt factory 机器工厂参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lo12ril2
此快照首次捕获于
2023/10/22 14:15
2 年前
此快照最后确认于
2023/11/02 13:44
2 年前
查看原帖
CPP
#include <iostream>
using namespace std;
int n,s,k=1,c[10010],y[10010];
long long ans=0;
bool flag=false;
int main(){
	cin>>n>>s;
	for (int i=0;i<n;i++) cin>>c[i]>>y[i];
	for (int i=0;i<n;i++){
		k=1;
		flag=false;
		for (int j=i-1;j>=0;j--){
			if(((c[j]+s*k)*y[i])<(c[i]*y[i])){
				ans+=(c[j]+s*k)*y[i];
				flag=true;
				break;
			}
			k++;
		} 
		if(flag==false) ans+=c[i]*y[i];
	}
	cout<<ans;
}

回复

1 条回复,欢迎继续交流。

正在加载回复...