关注
二分答案即可,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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我来点评面试官 #
6741次浏览 56人参与
# 实习教会我的事 #
37524次浏览 320人参与
# 京东开奖 #
442541次浏览 2490人参与
# 今年秋招是回暖还是遇冷 #
15071次浏览 90人参与
# 如果不考虑收入,你最想做什么工作? #
36858次浏览 225人参与
# 你实习是赚钱了还是亏钱了? #
16198次浏览 153人参与
# 商战,最累的是我们 #
25050次浏览 91人参与
# 京东工作体验 #
17600次浏览 104人参与
# 同bg的你秋招战况如何? #
164289次浏览 953人参与
# 教师节,你送祝福了吗 #
10022次浏览 72人参与
# 用一句话形容你的团队氛围 #
9943次浏览 117人参与
# 秋招开始捡漏了吗 #
53696次浏览 363人参与
# 三一重工求职进展汇总 #
21946次浏览 82人参与
# 找工作八股要背到什么程度? #
9107次浏览 144人参与
# 考研人,我有话说 #
150830次浏览 1199人参与
# 硬件人,你被哪些公司给挂了 #
69296次浏览 932人参与
# 58同城求职进展汇总 #
39232次浏览 260人参与
# 你找工作是从容有余 or 匆忙滚爬? #
5948次浏览 64人参与
# 华为存储OD事变 #
144480次浏览 724人参与
# 上班后,才发现大学__白学了 #
9404次浏览 57人参与
# 大学生该如何认清当下的就业环境? #
108218次浏览 637人参与
