90pts #6 WA 求助
查看原帖
90pts #6 WA 求助
1009997
Mysterious_Ow楼主2023/10/15 09:57
#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;
}
2023/10/15 09:57
加载中...