从左往右扫描,1)统计缺(多)的酒瓶数目;2)累积要走的路程。
#include #include using namespace std;int main(){ int T; cin >> T; while(T--){ int n; cin >> n; int a, dis = 0, c = 0; while(n--){ cin >> a; dis += abs(c); c += a; } cout << dis << endl; }}
好难好难,先标记下。
贪心就可以了