Codeforces ラウンド #223 (ディビジョン 2)A.セレジャとディマ_html/css_WEB-ITnose

Sereja と Dima

テストごとの制限時間

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

セレジャとディマはゲームをします。ゲームのルールはとても簡単です。プレイヤーは n 枚のカードを連続して持っています。各カードには数字が含まれており、カード上のすべての数字は個別です。選手たちは順番に交代し、セレハが最初に動きます。自分のターン中に、プレイヤーは 1 枚のカード、つまり列の一番左のカードまたは一番右のカードを取ることができます。カードがなくなるとゲームは終了します。ゲーム終了までにカードの数字の合計が最大になったプレイヤーが勝ちです

セレジャとディマは貪欲です。彼らはそれぞれ、移動中に大きい数字のカードを選択します。

インナはセレジャとディマの友達です。彼女は相手がどの戦略を使用しているかを知っているため、ゲームの初期状態を考慮して最終スコアを決定したいと考えています。彼女を助けてください。

入力

最初の行には整数 n が含まれています(1?≤?n?≤?1000)?テーブル上のカードの数。 2 行目には、カードの左から右にスペースで区切られた数字が含まれます。カード上の数字は、1 から 1000 までの個別の整数です。

出力

1 行に 2 つの整数を出力します。最初の数字はゲーム終了時のセレハのポイント数、2 番目の数字はゲーム終了時のディマのポイント数です。

出力

44 1 2 10

入力

12 5

出力

71 2 3 4 5 6 7

注

最初のサンプルでは、​​Sereja は番号 10 と 2 のカードを受け取ります。レジャの合計は 12 です。ディマは数字のカードを受け取ります4 と 1 なので、ディマの和は 5 です。

解题思路：看似博弈论，其实就是个贪心毎回、最左端または最右端のみを取得できるため、毎回 2 つの指 i = n-1、j = 0、2 人のストリームを取得するだけで済みます。 a[j] , i --；否 j ++;i == j まで、終了。

りー