感谢信 | 地平线

第一题：贪心（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...