关注
二分答案即可,check方法很简单,每个元素比预期少总和的和多出来的的综合是不是两倍关系即可
#include<bits/stdc++.h>
using namespace std;
int main(){
long long a[4];
long long sum = 0;
for(int i=0;i<4;i++){
scanf("%lld",&a[i]);
sum += a[i];
}
sort(a,a+4);
long long l = 1;
long long r = sum / 4;
long long ans = -1;
while(l<=r){
long long mid = (l+r) / 2;
long long need = 0;
long long left = 0;
for(int i=0;i<4;i++){
if(a[i] < mid){
need += (mid - a[i]);
}else if(a[i]>mid){
left += (a[i] - mid);
}
}
if(need * 2<=left){
ans = max(ans,mid);
l = mid+1;
}else{
r = mid-1;
}
}
cout<<ans * 4<<endl;
}
查看原帖
1 1
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 你的简历改到第几版了 #
592319次浏览 8826人参与
# 国庆前的秋招小结 #
19107次浏览 272人参与
# 广发卡校招来了 #
744次浏览 6人参与
# 国央企求职进展汇总 #
19261次浏览 86人参与
# 实习与准备秋招该如何平衡 #
568413次浏览 7139人参与
# 比亚迪求职进展汇总 #
370519次浏览 2059人参与
# 欧莱雅秋招 #
17857次浏览 218人参与
# 硬件人的简历怎么写 #
189527次浏览 2486人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
78598次浏览 687人参与
# 银行笔面经互助 #
8619次浏览 135人参与
# 秋招OC许愿 #
4733次浏览 185人参与
# 你的国庆怎么过 #
10940次浏览 169人参与
# 正在实习的碎碎念 #
1138347次浏览 12196人参与
# 同事是个抢功怪怎么办 #
16344次浏览 115人参与
# 牛友的志愿填报指南 #
15777次浏览 146人参与
# 0offer互助地 #
109526次浏览 1159人参与
# 互联网公司评价 #
230902次浏览 2946人参与
# 在职场上,你最讨厌什么样的同事 #
3530次浏览 52人参与
# 投递实习岗位前的准备 #
1051582次浏览 16940人参与
# 秋招拿一个offer可以躺平吗 #
43708次浏览 395人参与
# 选完offer后,你后悔学机械吗? #
8128次浏览 54人参与
# 工作后明白的那些道理 #
9466次浏览 163人参与