T1。舗装道路(アナログ)
確かに、それが原因で最も深いの浅い深さの今と一回限りの前に一緒に処理することができるよりも(そして今、今より深いピットの最も深い深さよりも最も深いピット深さの更新を違いを再度追加、少なくとも最初のピット深さを掘るする必要がありますちょうど)でより多くの時間を費やすより深い違いを埋めます。
#include <ビット/ STDC ++ H> に#define LL長い長 の#defineは整数レジスタRI の#defineためのための式(I、L、R)(RI I =リットル; I <= R; I ++) の#define Dfor(I、R 、L)は(RI I = R; I> = L; i--) 使用して 名前空間STDを、 int型nは、D、TMP; LL ANS; インライン{read()はちゃいます LL F = 1、和= 0 。 チャー CH = GETCHAR()。 一方、(isdigit(CH)!){ 場合(CH == ' - ')、F = - 1 ; CH = GETCHAR();} ながら(isdigit(CH)){合計=(合計<< 1)+(合計< < 3)+(CH ^ 48)、CH = GETCHAR();} 戻り * F 和。 } INT メイン(){ N = )(読み取ります。 以下のための(I、1 、N){ D = リード()。 もし ANS + = D-(D> TMP)TMP。 TMP = D; } printf(" %のLLD \ n " 、ANS)。 リターン 0 ; }