关注
第一题:
#include<iostream>
#include<vector>
using namespace std;
int main(){
int n;
while(cin>>n){
vector<int> a(n);
int sum=0,ans=0,flag=1;
for(int i=0;i<n;i++){
cin>>a[i];
sum+=a[i];
}
if(sum%n != 0){
cout<<-1<<endl;
flag=0;
}
else{
int avg=sum/n;
for(int i=0;i<n;i++){
if((a[i]-avg)%2 != 0){
flag=0;
cout<<-1<<endl;
break;
}
else if(a[i]>avg)
ans+=a[i]-avg;
}
}
if(flag)
cout<<ans/2<<endl;
}
return 0;
}
第二题: #include<iostream>
using namespace std;
int main(){
long long n;
while(cin>>n){
long long left=0,right=n,mid;
while(left!=right){
mid=(right+left+1)/2;
if((n-mid)*1.0/mid < mid)
right=mid-1;
else left=mid;
}
mid=left;
cout<<mid<<endl;
}
return 0;
}
查看原帖
点赞 7
相关推荐
点赞 评论 收藏
分享
03-19 10:06
电子科技大学 Unity3D客户端 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# Agent面试会问什么? #
29674次浏览 1174人参与
# 通信/硬件的薪资开多少,才值得去? #
76138次浏览 406人参与
# 厦门银行科技岗值不值得投 #
18525次浏览 420人参与
# 面试体验最好和最差的公司 #
21799次浏览 158人参与
# 美团笔试 #
887632次浏览 5587人参与
# 我的求职进度条 #
978522次浏览 6510人参与
# 哪些公司一直卡在简历筛选 #
102952次浏览 337人参与
# 拿到offer之后,可以做些什么 #
103073次浏览 504人参与
# 说说你知道的学历厂 #
398809次浏览 1419人参与
# 平台or薪资 硬件uu更看重哪个 #
166985次浏览 624人参与
# bilibili求职进展汇总 #
190452次浏览 1091人参与
# 听劝,这个公司值得去吗 #
714506次浏览 2024人参与
# 一人分享一个skill #
7751次浏览 194人参与
# 春招至今,你收到几个面试了? #
76604次浏览 1028人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
10547次浏览 129人参与
# 美团秋招笔试 #
207915次浏览 1166人参与
# 拼多多工作体验 #
55102次浏览 379人参与
# 一人说一个提前实习的好处 #
122815次浏览 715人参与
# 烂工作和没工作哪个更痛苦? #
17557次浏览 268人参与
# 巨人网络求职进展汇总 #
193625次浏览 1232人参与
# AI替代不了什么? #
11822次浏览 198人参与

查看18道真题和解析