#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<cstdio>
using namespace std;
const int maxn =10010;
long long s[maxn],sum,v[maxn],d[maxn],n;
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d%d",&v[i],&d[i]);
sum+=d[i];s[i]=s[i-1]+d[i-1];
}
long long ans=0x7ffffffffff;
for(int i=1;i<=n;i++){// 枚举起点
long long tmp=0;
for(int j=1;j<=n;j++){
// 暴力计算
if(i!=j){
long long q=abs(s[i]-s[j]);
long long p=min(sum-q,q);
tmp+=p*v[j];
// 从起点出发 到环上的一个点只有两种走法
// 取较小的 乘上 消费量
}
}
ans=min(ans,tmp);
}
printf("%lld\n",ans);
return 0;
}
Codevs 1507 酒厂选址
最新推荐文章于 2022-06-15 22:41:41 发布