[Algorithmlog]Greedy#8白準2847
472 ワード
n = int(input())
level = []
sum=0
for i in range(n) :
level.append(int(input()))
for i in range(n-1,0,-1) :
if level[i-1] >= level[i] :
sub = level[i-1]-level[i] +1
sum += sub
level[i-1] -= sub
print(sum)
最初は、昇順でfor文を作成=>level[i-1]を変更しても機能しません.
ex)4 4 4 5修正不可
=>降順でfor文を作成するので、level[i-1]を変更すると前の数値と比較できます.
=> 5 4 5 => 3 4 5
for文を記述する際には,降順昇順ソートなど様々な問題を考慮する必要がある.
Reference
この問題について([Algorithmlog]Greedy#8白準2847), 我々は、より多くの情報をここで見つけました https://velog.io/@soyernssi/Algorithm-log-그리디8-백준-2847テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol