タイトルを作成します。
アナログ+ +貪欲ソート
コングと由布市、質問をするどのような損失
小さな歪みが捕獲されました
曲がっているスター少し曲がっ大幅にUFOがQWQそれを行くキャッチし、彼女と彼女はお金に自分自身を助けるましょう曲がっスターになるための知恵と一致して、曲がった星:
したがって、小さな歪みがUFO地下住宅地、住宅地に運ばれた、n個の部屋があり、そこに各部屋が曲がっ星人の住んでいた、彼らは首長ある、裕福なの手を来たが、彼らは非常にけちであり、変更の唯一の一定量の手が散財することができます
曲がった小さな誤っ行のq倍を制御曲がったスターであること、曲がった人形スターの薬を食べました
曲がった星は1つの小さな歪みが疲れて少し曲がっに対応するために、曲がったスターマンの内側に曲がった星人を部屋とお金に入るだろうと述べたときは、行くには少し曲がったが、非常に満足して、彼女にすべての彼の手の変更を置きます再び小さな曲がったお金を防ぐためにドアをロックするために急いで曲がっ星
小さな歪みが曲がっスターマンの内側にお金を与える、部屋に入ることになる際に曲がった星が2を言ったとき、曲がったスターの人々が小さな曲がっを防ぐために、小さな曲がったと彼の部屋のドアの上に置くオフ、連れ去ら資金を投入するのは非常に満足していますお金の背部
少し曲がったが、q個の操作を実行されたとき、あなたは小さな曲がっ間で見つけるまでちょうどお金を維持貪欲少し曲がった、より多くの金のコインを取得するために振ることができますが、彼女の部屋に入ることができない、彼女が開催されます戻って、わずかな曲がったが、彼らの金のために最大限に活用するために最善を尽くす考えて大幅に曲がって、曲がった大スターは彼女が去るようになる金の星を見つけます
だから、少し曲がってどのくらいの金を得ることができますか??
エントリー
ライン1:nのQ
n行を見て、各部屋には、曲がったスターの変化を表し
それが2である場合の数q行では、(mは動的である)数mを入力
輸出
答えは、金貨の最後の番号であります
#include <ビット/ STDC ++ H> 使用して名前空間STDを、const int型 MAXN = 1E7 + 8 。 INTのN、Q、M。 int型の石[MAXN]。 文字列OPR; INT メイン() { scanf関数(" %d個の%のD "、&N、&Q)。 用(int型 I = 1 ; I <= )戻り0 ; }