Roundgodとミルクティー

問題の説明

Roundgodは誰にも負けない南京大学の有名なミルクティーの恋人です。今年、彼はミルクティー祭を実施する予定。あります

入力

入力の最初の行は、単一の整数で構成さ

出力

各テストケースのために、1つのラインの単一の整数として回答を印刷します。

サンプル入力

1 2 3 4 2 1

サンプル出力

レポートの問題解決：この質問はあなたが私たちのように長い間、自分のクラスのお茶など、解決するために使用したい、と後で不適当であることが判明し、その後、思考について考え始める、彼は同等とみなされる意味でのこれらのティーアップマッチですお茶の経常黒字を比較するために時間がかかることが判定処理に投げるために（自分のクラスの生産を投げる）、紅茶、i番目のクラスが必要、問題はないようだが、それは確かにワシントン州以降彼のチームメイトは、私はお茶の仮定の前に、つまり、それは彼らが同等であるがために、我々は、その前にお茶の消費量を決定する必要があり、ですが、それは、i番目の時間のためのクラスで、彼は独自の制約があり、あなたの質問に答えました他のクラスによって消費され、それが処理される必要があるので、彼のクラスで、すべてのお茶を前に消費することを想定している茶の独自の生産を消費することはできませんので、実際の状況よりも小さくなり、クラスの残りの放置このクラスは、現在生産されている、それはお茶が、よりになります使用するクラスを残すことができます。

ACコード：

1の#include <cstdioを>
 2の#include <iostreamの>
 3  使用して 名前空間STDを、
4のtypedef 長い 長LL。
5  のconst  int型 N = 1E6 + 10 。
6  LL [N]、B [N]。
7  INT N。
8  INT メイン（）
 9  {
 10      のint T。
11      のscanf（" ％dの"、＆T）。
12      一方（T-- ）
 13      {
 14          のscanf（"％のD "＆ n）は、
 15          LL SB = 0、ANS = 0 ;
 16          用の（int型 i = 1 ; iが++; iが<= N ）
 17          {
 18              のscanf（" ％のLLDの％のLLD 」、および[I]を＆B [I]）;
 19              SB + = B [I];
 20          }
 21          のための（int型 i = 1 ; iが<= N; iが++ ）
 22          {
 23              のLL T = MAX（B [i]は-ans、LL（0 ））;
 24             LLのZ =分（SB- T、[I]）。
25の              ANS + = Z。
26              SB-= Z。
27          }
 28          のprintf（" ％LLDする\ n " 、ANS）。
29      }
 30      リターン 0 。
31 }

おすすめ