UVa 11054 Wine trading in Gergovia

题意：

直线上有n个等距的酒庄，每个酒庄对酒的需求量为a_i(正数说明需要买酒，负数需要卖酒)，而且保证所有的酒庄供需平衡。

搬运x个单位的酒到相邻的酒庄需要x个劳动力，求要使所有酒庄供需平衡最少需要多少劳动力。

分析：

第一个酒庄要买a₁个单位的酒，那么这些酒可能是直接由第二个酒庄生产的，也可能是其他酒庄运到第二个酒庄的。

但最终一定有a₁个 劳动力把酒从酒庄2运到酒庄1.

于是，问题就转化为:

有2~n这些酒庄，酒庄2的需求量为a₁+a₂，其他酒庄的需求量还是a_i。且已经使用了|a₁|个劳动力，求还需最少劳动力。

其实，无论正数负数都符合这个转化。

于是，我们边读边算就可以了。

因为数据量比较大，于是我机(wei)智(suo)地用了个输入挂，果然快了很多。

 #include <cstdio>
 #include <cmath>

 long long Scan() {    //输入外挂
     int res = , flag = ;
     char ch;
     if((ch = getchar()) == '-') flag = ;
     else if(ch >= '' && ch <= '') res = ch - '';
     while((ch = getchar()) >= '' && ch <= '')
         res = res *  + (ch - '');
     return flag ? -res : res;
 }

 int main()
 {
     //freopen("in.txt", "r", stdin);

     int n;
     while(scanf("%d", &n) ==  && n)
     {
         getchar();
         long long ans = , last = ;
         int a;
         for(int i = ; i < n; ++i)
         {
             a = Scan();
             ans += std::abs(last);
             last += a;
         }

         printf("%lld\n", ans);
     }

     return ;
 }

代码君