「B. マキシマ」

効果の対象に

リンクhttp://codeforces.com/contest/1326/problem/B

あなたはそれが生成新しい配列の各要素は、元の配列の対応する要素マイナス最大の1の前に、この要素のすべての要素に等しいということである、特にあなたがこのルールに従った配列を変換するように指示するルールを、与えます。

練習

水が問題であるこの要素は変更されないように、各入力の内部配列要素その後、レコードのサイズ次いで、アレイ上に直接変換後の配列の最初の要素の最初の直接の出力を操作してください。 +最大値を更新しながら、以前に記録出力する最大値。

コード

#include <ビット/ STDC ++ H>
 使用して 名前空間STDを、
長い 長い [ 200005 ]。
長い 長い B [ 200005 ]。
int型のmain（）{
     int型、nは
    cinを >> N;
    長い 長いASB。
    長い 長い温度= 0 ;
    長い 長い =掘る0 ;
    以下のために（INT iが= 1 ; <I = N; I ++）{CIN >> [I];}
     ため（INT iは= 1 ; <I = N; I ++ ）{
         場合（I == 1）{COUT << [I] << "  " ;発掘= [I];}
         他{
            coutの << [i]が+ TEMP << "  " ;
            発掘 = [I] + TEMP。
        }
        TEMP = MAX（温度、掘ります）;
    }
    リターン 0 ;
}