关注
#include<iostream>
#include<string>
#include <algorithm>
#include<vector>
using namespace std;
int main(){
int n;
while (cin>>n)
{
vector<int> vec;
int sum=0;
for(int i=0;i<n;i++)
{
int m;
cin>>m;
sum+=m;
vec.push_back(m);
}
if(sum%n!=0)
{
cout<<-1<<endl;
continue;
}
int avr = sum/n;
int ans = 0;
int time = 0;
int flag = 0;
for(int i=0;i<n;i++)
{
int tmp = abs(vec[i]-avr);
if(tmp%2!=0)
{
cout<<-1<<endl;
flag=1;
break;
}
if(vec[i]>avr)
{
ans += tmp;
time+=tmp/2;
}
else if(vec[i] == avr)
{
continue;
}
else if(vec[i] <avr)
{
ans -= tmp;
}
}
if(!flag)
{
if(ans!=0)
cout<<-1<<endl;
else
cout<<time<<endl;
}
}
return 0;
}
我不知道为什么超时了 求大神指点
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 一觉醒来,穿越回国庆前 #
9550次浏览 50人参与
# 你找工作的时候用AI吗? #
149414次浏览 815人参与
# 深信服秋招来了 #
274932次浏览 2908人参与
# 国庆后,我的返工状态 #
2291次浏览 17人参与
# 央国企投递记录 #
113858次浏览 1462人参与
# 机械制造公司评价 #
143268次浏览 329人参与
# 薪资爆料 #
156469次浏览 1314人参与
# 通信/硬件公司求职体验 #
147331次浏览 965人参与
# 面试等了一周没回复,还有戏吗 #
155225次浏览 1309人参与
# 找工作有哪些冷知识 #
147895次浏览 2365人参与
# 巨人网络求职进展汇总 #
131427次浏览 912人参与
# 如果没找到工作,考公是你的退路吗 #
52471次浏览 414人参与
# 毕业季,给职场新人一些建议 #
131774次浏览 2160人参与
# 通信硬件2024笔试面试经验 #
241193次浏览 2001人参与
# 机械人求职现状 #
26048次浏览 276人参与
# 生化医药面经大本营 #
135320次浏览 515人参与
# 通信/硬件求职避坑tips #
98443次浏览 957人参与
# 参加过提前批的机械人,你们还参加秋招么 #
96085次浏览 1563人参与
# 26届秋招投递记录 #
35452次浏览 420人参与
# 第一次面试 #
989606次浏览 13570人参与
# 满帮集团求职进展汇总 #
5104次浏览 61人参与