关注
#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;
}
我不知道为什么超时了 求大神指点
查看原帖
点赞 评论
相关推荐
投递民生银行等公司10个岗位 >
点赞 评论 收藏
分享
06-04 20:32
北京交通大学 计算机类 点赞 评论 收藏
分享
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
1338424次浏览 18766人参与
# 非技术岗薪资爆料 #
54186次浏览 733人参与
# OPPO开奖 #
59927次浏览 860人参与
# 和牛牛一起刷题打卡 #
46510次浏览 3645人参与
# 产品每日一题 #
2349次浏览 111人参与
# 互联网公司评价 #
106817次浏览 1381人参与
# 极具前瞻性,现代汽车编程题 #
10219次浏览 197人参与
# 来聊聊你目前的求职进展 #
231005次浏览 2921人参与
# 春招你拿到offer了吗 #
420466次浏览 5957人参与
# 24届软开秋招面试经验大赏 #
1243415次浏览 18697人参与
# 晒一晒我的offer #
4042952次浏览 60481人参与
# 硬件兄弟们 甩出你的华为奖状 #
38291次浏览 226人参与
# 写简历别走弯路 #
361446次浏览 4555人参与
# 软件开发2024笔面经 #
1574122次浏览 36110人参与
# 华子oc时间线 #
11766次浏览 61人参与
# 投递实习岗位前的准备 #
755896次浏览 13175人参与
# 如果可以选,你最想从事什么工作 #
221440次浏览 3413人参与
# 运营人的第一份offer应该如何选 #
41827次浏览 694人参与
# 机械制造笔面经 #
14293次浏览 380人参与
# 我想象的工作vs实际工作 #
117824次浏览 1819人参与
# 参加过提前批的机械人,你们还参加秋招么 #
17004次浏览 383人参与
# 百度工作体验 #
32393次浏览 317人参与