整理货架(模拟/思维)
程序员文章站
2022-04-07 19:08:48
...
思路:
解法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
上一篇: EL表达式中文显示乱码解决方法
下一篇: 程序猿 520 表白方式
推荐阅读
-
Array的内置方法思维导图整理(JavaScript)
-
AtCoder Beginner Contest 173(E 思维模拟 F 容斥 思维题 )
-
设计师的思维整理术:思维可视化的4类模型
-
这些是我花了三天整理的最实用Python爬虫模拟登陆的一些方法!
-
Moving stones---------------------------思维(模拟+优先队列)
-
codeforces 1375D 模拟+思维
-
牛客国庆集训day6 B Board (模拟标记思维或找规律或分块???)
-
模拟战役---------------------------思维(dfs+连通块)
-
B. Two Arrays(模拟+思维)Codeforces Round #673 (Div. 2)
-
Array的内置方法思维导图整理(JavaScript)