第一题:贪心(100分)给一个数组arr,每次选下标i和j,对arr[i]-=1,arr[j]+=1.如果i<j,这操作免费,否则消耗一个金币。数组长度1e5,数组的和为0.求最小对少消耗能使得所有元素变成0.贪心思路:用ans表示消耗,用acc表示目前的累加值,顺序迭代当acc为正时,表示当前有剩余的可以用于自减(操作免费的次数)当acc为负时,表示需要消耗金币才能实现的操作(收费操作的次数) #include "bits/stdc++.h" using namespace std; using ll = long long; int main() { in...