关注
#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;
}
我不知道为什么超时了 求大神指点
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
15082次浏览 176人参与
# 上班到公司第一件事做什么? #
109811次浏览 745人参与
# 你今年做了几份实习? #
10126次浏览 151人参与
# 工作两年想退休了 #
203862次浏览 1804人参与
# 一上班就想____,这正常吗? #
5675次浏览 98人参与
# 大厂面试初体验 #
83733次浏览 385人参与
# 大学最后一个寒假,我想…… #
72343次浏览 727人参与
# 大家每天通勤多久? #
64577次浏览 415人参与
# 面试尴尬现场 #
205634次浏览 822人参与
# 运营面经 #
146147次浏览 1322人参与
# 什么样的公司千万别去 #
28186次浏览 149人参与
# 第一份工作应该选高薪还是热爱? #
141322次浏览 1050人参与
# 0经验如何找实习? #
27419次浏览 459人参与
# 你找工作的时候用AI吗? #
163266次浏览 857人参与
# 学历对求职的影响 #
572625次浏览 3971人参与
# 一起聊华为 #
168750次浏览 820人参与
# 字节出了豆包coding模型 #
6912次浏览 61人参与
# 如果公司降薪,你会跳槽吗? #
111042次浏览 711人参与
# 25年找工作是什么难度? #
16763次浏览 168人参与
# 一人推荐一个值得去的通信/硬件公司 #
228045次浏览 2067人参与
