羅区P5019は、道路を舗装しました

トピックポータル

問題解決のアイデア：

こちらをクリック

ACコード：

1の#include <iostreamの>
 2の#include <cstdioを>
 3  
4  使用して 名前空間STDを、
5  
6  int型のn、[ 100001 ]、U、O。
7  
8  INT メイン（）{
 9      のscanf（" ％d個"、＆N）
10      のために（int型 i = 1 ; iが<= N; iが++ ）
 11          のscanf（" ％dの"、および[I]）。
12      O = [ 1 ]。
13      のための（int型I = 2 ; iが<= N。私は++ ）{
 14          、Uは、= Oを、
15          Oが= [I]。
16          [i]は= O - U。
17      }
 18      、U = 0 。
19      のためには、（int型 i = 1 ; iは<N =、iは++ ） 
 20          であれば（[I]> 0）、U + = [I]。
21      のprintf（" ％dの" 、U）。
22      リターン 0 ;
23 }

// NOIP 2018 1日目のT1を改善