ABC368 - B - Decrease 2 max elements - かに

ABC368 - B - Decrease 2 max elements

問題

https://atcoder.jp/contests/abc368/tasks/abc368_b

シミュレーションする。

$ Aに含まれる正整数の個数が$ 1つ以下$ \iff$ Aを降順ソートしたとき、先頭から$ 2番目の要素が$ 0

code: b.py

N = int(input())

A = list(map(int, input().split()))

k = 0

while True:

A.sort(reverse=True)

if A1 == 0: break

A0 -= 1

A1 -= 1

k += 1

print(k)

#繰り返し処理