ワイン貿易のワイン取引UVA 11054 GergoviaはGergoviaであります

思考の問題は、使用される主な方法は、アイデア変換です。

[1] | |労働まず、との最初の村、彼自身の意志の最初のを考えます

1. [1]> 0、次いで2つの村[1] + [2]労働力を必要とされる輸送に[1]労働を取らなければなりません
2. [1] <0 2つの村はすでに-a [1]ボトルを持って、その後、あなたが買うことができない、つまり、[2] - （ - [1]）= [1] + [2 ]

要約すると、我々はうまく、方法をスキャンすることによって蓄積された労働者をワインを持って村の最初のいくつかの村を記録しなければなりません

#include <ビット/ STDC ++ H.>
 使用して 名前空間STD;
 int型N-、
 INT （）{主
     ながら（〜scanfの（" ％のD "、およびN-）&& N-）{
         長い ロング A、ANS = 0、=最終0 ; / / 祖先見LL開けない
        ために（int型 I = 1 ; I <= N-I ++ ）{ 
            scanfの（" ％のLLD "、＆​​A ）; 
            ANS + = ABS（最終）; // 絶対値があるため、労働陽性 
            最後の+を=; //は、労働力のこの時間を追加
         }
        printf（" ％LLDする\ n " 、ANS）。
    } 
}