整理貨架(模擬/思維)

思路:

解法1：
因爲數據範圍較小，所以直接模擬即可。

解法2：
對於每一個位置，需要輸出的次數T是需要向左邊輸出的次數加上需要向右邊輸出的次數（我用了前綴和計算），
因爲題目說了一次操作可以選擇任意數量的單元進行移動，所以對T取max就是答案

code(解法2):

#include<bits/stdc++.h>
using namespace std;
const int maxm=105;
int a[maxm];
int sum[maxm];
signed main(){
    int T;
    cin>>T;
    while(T--){
        int n;
        cin>>n;
        int tot=0;
        for(int i=1;i<=n;i++){
            cin>>a[i];
            tot+=a[i];
        }
        if(tot%n){
            cout<<-1<<endl;
            continue;
        }
        int av=tot/n;
        for(int i=1;i<=n;i++){
            sum[i]=sum[i-1]+av-a[i];
        }
        int ans=0;
        for(int i=1;i<=n;i++){
            int t=0;
            if(sum[i-1]>0)t+=sum[i-1];
            if(sum[n]-sum[i]>0)t+=sum[n]-sum[i];
            ans=max(ans,t);
        }
        cout<<ans<<endl;
    }
    return 0;
}
//http://oj.ecustacm.cn/problem.php?id=2003

---