对应的选择、判断题:https://ti.luogu.com.cn/problemset/1191
小 A 有一个由 个非负整数构成的数组 。他会对阵组 重复进行以下操作,直到数组 只包含 0。在一次操作中,小 A 会依次完成以下三个步骤:
例如,数组 需要 7 次操作变成 :
小 A 想知道,对于给定的数组 ,需要多少次操作才能使得 中的整数全部变成 0。可以证明, 中整数必然可以在有限次操作后全部变成 0。你能帮他计算出答案吗?
第一行,一个正整数 ,表示数组 的长度。
第二行, 个非负整数 ,表示数组 中的整数。
一行,一个正整数,表示 中整数全部变成 0 所需要的操作次数。
3 2 3 4
7
5 1 3 2 2 5
13
对于所有测试点,保证 ,。