単調なスタック

UVA12279 LA4853 Emoogle Balance [ウォータータイトル]



Uva12279 La4853 Emoogle Balance



問題セッターのパネルには、非常に有名で人気のある仲間がいます。彼はとても有名なので彼の名前は重要ではありません。彼のファンの何人かは最近彼に「Emoogle」というニックネームを付けました。今のところ、私たちの議論ではその名前に固執しましょう。彼はとても親切で、友好的で寛大な人であるため、Emoogleは他の問題解決者に御馳走を与えることでよく知られています。時々、彼の御馳走が主にそれらの御馳走のために十分に惜しまないならば、「問題」が作成される可能性があるという事実のためであるという奇妙な噂が空気中にあります。しかし、そのようなナンセンスに注意を払わないようにしましょう！
さて、この注目に値する男がもうすぐ結婚するという別の言葉が空中にあります。この特別な機会を適切に尊重するために、彼の仲間のトラブルメーカーは、「Emoogleが私たちに御馳走を与えるべきである99の理由」という名前の本を編集することにしました。この本で言及されているすべての理由は、番号で示されています。たとえば、Emoogleは私たちに御馳走を与える必要があります

  1. そうしないと、問題が発生します。
  2. 彼の景品の問題は、最近のプログラミングコンテストで10チーム未満によって解決されました。
  3. 彼はまもなく世界的に有名なゴーグル製造会社に加わる予定です。
  4. 彼は午前中に裏庭の庭を掘っているときにサッカーのワールドカップの試合のチケットを見つけました。
  5. 彼はちょうど新しいFacebookファンクラブを持っています。
  6. Topcoder SRM（Single Round Match）と衝突した妻とのデートを忘れて、SRMに参加した。 （神が彼の魂を祝福してくださいますように！）
  7. 彼の結婚を祝うプログラミングコンテスト（これかもしれませんか？）が手配されています。
  8. 彼はすぐに婚約します。
    ..。
  9. 彼が素晴らしくて親切で甘いEmoogleだからです。

彼がなぜパーティーを開くべきかについて他に何かアイデアがあれば、私たちは知りたいです。 emoogle.partyにご連絡ください gmail.com 。
この時点で、親愛なる兄弟のEmoogleは、彼がすでにパーティーを開いた回数について私たちに思い出させたいと思うかもしれません。したがって、EmoogleBalanceという用語を導入します。これは次のように定義されます。
Emoogle Balance = Emoogleが本に従って御馳走を与えることになっている回数-彼が実際に御馳走を与えた回数。
この問題では、EmoogleBalanceを見つけてください。また、Emoogle Balanceが常に健全な負の値を維持し、親愛なる兄弟Emoogleが永遠に非常に幸せな結婚生活を送れるようになることを願っています。
入力
入力ファイルには約75のテストケースがあります。各テストケースは、一連のイベントについて説明しています。テストケースは、このテストケースのイベント数を示す整数N（1≤N≤1000）で始まります。この整数の後には、それぞれがイベントを説明するN個の整数の行が続きます。これらの整数の値は0〜99（両端を含む）です。 1から99までの値は、Emoogleが御馳走を与えた理由が発生したことを意味し、0は彼が御馳走を与えたことを意味します。
入力の終わりは、N = 0のケースで示されます。このケースは処理しないでください。
出力
テストケースごとに、「Case X：Y」の形式で行を印刷します。ここで、Xはケース番号、YはこのケースのEmoogleBalanceです。
サンプル入力
5
3 4 0 0 1
4
2 0 0 0
7
1 2 3 4 5 0 0
0
サンプル出力
ケース1：1
ケース2：-2
ケース3：3



リージョナル2010 >>アジア-ダッカ

問題のリンク ： UVA12279 LA4853Emoogleバランス
問題の簡単な説明 :(少し）
問題分析 ：
n個の数値が与えられたら、ゼロと非ゼロの数を数え、その差を出力します。
簡単な質問は説明されていません。
プログラムの説明 :(少し）
参照リンク :(少し）
登録 :(少し）



ACのC ++言語プログラムは次のとおりです。

/* UVA12279 LA4853 Emoogle Balance */ #include using namespace std int main() { int n, a, caseno = 0 while(~scanf('%d', &n) && n) { int ans = 0 for(int i = 0 i < n i++) { scanf('%d', &a) if(a) ans++ else ans-- } printf('Case %d: %d ', ++caseno, ans) } return 0 }