codevs 1507酒厂选址

来源：互联网发布：lcd1602显示数据编辑：程序博客网时间：2024/04/30 16:17

#include<cstdio>#include<cstdlib>using namespace std;int n;int dis[10010],a[10010],x[10010],y[10010];int min(int p,int q){if (p<q) return p;return q;}int main(){long long  minn;scanf("%d",&n);minn=0;for (int i=1;i<=n;i++) scanf("%d%d",&a[i],&dis[i]);    x[2]=dis[1];    y[n]=dis[n];        for (int i=3;i<=n;i++) x[i]=x[i-1]+dis[i-1];    for (int i=n-1;i>1;i--) y[i]=y[i+1]+dis[i];    x[1]=0;    y[1]=x[n]+dis[n];        int tot=y[1];    for (int i=2;i<=n;i++) minn+=a[i]*min(x[i],y[i]);        for (int i=2;i<=n;i++)     {    x[i]=0;    y[i]=tot;    long long k=0;    for (int j=1;j<i;j++){x[j]+=dis[i-1];y[j]-=dis[i-1];    k+=a[j]*min(x[j],y[j]);        }                for (int j=i+1;j<=n;j++)        {        x[j]-=dis[i-1];        y[j]+=dis[i-1];        k+=a[j]*min(x[j],y[j]);        }        if (k<minn) minn=k;    }    printf("%d",minn);}

两个方向上的枚举。。似乎还写的麻烦了一点。。但是不知道哪里错了只能过9个点。。先放着。。

0 0