cf 1443C The Delivery Dilemma

传送门

n份菜，可以选择饭店送，也可以自己拿，求总的花费时间最小

假设所有的都是自己拿，花的时间为二分的上界，枚举所有答案，判断当前情况下是否符合

#include <bits/stdc++.h>
using namespace std;
const int maxn = 2e5 + 10;
int t,n,a[maxn],b[maxn]; bool check(long long x){long long s = 0;for(int i = 1; i <= n; i++){if(a[i] > x){s += b[i];}}return x >= s;
}
int main(){ios::sync_with_stdio(0);cin >> t;while(t--){cin >> n;long long l = 0,r = 0;for(int i = 1; i <= n; i++)  cin >> a[i];for(int i = 1; i <= n; i++){cin >> b[i];r+=b[i];}while(l <= r){long long mid = (l + r) / 2;if(check(mid)) r = mid -1;else l = mid + 1; }cout << l << endl;}return 0;
}

cf 1443C The Delivery Dilemma相关推荐

Codeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Final)
今天看不下去数电vp一场div2,搞A搞了很长时间,导致后面没有时间写,不过今天补题的时候全是独立补出来的没有看题解 vp3题,补3题 A - Kids Seating 最开始想的是与质数有关,乱七八 ...
codeforces round div2,3周赛补题计划（从开学到期末）
1. 本学期场次从2020.09.19-2021.01.18,一共18周. 题号场次日期备注 1475 Codeforces Round #697 (Div. 3) 1.25 1474 Cod ...
最新postfix 的master.cf配置参考
上次安装完服务后,我将last配置作了一次magic,以供配置参考此配置文件里的格式和参数可以参考postfix官方文档: http://www.postfix.com/documentation. ...
CF专题（长安大学）
来暂时总结下这几天的CF专题吧-后续还会更新- A - Ichihime and Triangle: Ichihime is the current priestess of the Mahjong ...
CF杂题训练(交互题不做，2500以上的看情况吧)
CF专练 CF1562 A The Miracle and the Sleeper B Scenes From a Memory C Rings D Two Hundred Twenty One E ...
sendmail.cf的文件注释
抄了好几个晚上,今晚终于把sendmail.cf文件的注释完成了. 还是从Red Hat Linux宝典上摘录的,不当之处希望各位能指正.有几个没有注释,有谁知道的话,希望能够补全. :D 谢谢. # ...
『参考』.net CF组件编程（4）——为自定义组件添加工具箱图标!
前言: 在前三篇的文章中,和大家一起创建了一个用于TCP连接检测的小组件,如果你记不得了,可以通过以下链接去回顾一下: 『参考』.net CF组件编程(1)--基础之后『参考』.net CF组件编程 ...
web网站加速之CDN(Content Delivery Network)技术原理
2019独角兽企业重金招聘Python工程师标准>>> 在不同地域的用户访问网站的响应速度存在差异,为了提高用户访问的响应速度.优化现有Internet中信息的流动,需要在用户和服务 ...
OC对象 vs CF对象
2019独角兽企业重金招聘Python工程师标准>>> OC对象 vs CF对象在ARC场景下,对象所有权没有转换使用__bridge关键字即可实现CF对象和OC对象之间的自由转 ...
CF 990A. Commentary Boxes【数学/模拟】
[链接]:CF [题意]:对于一个数n,每次加一的代价是a,每次减一的代价是b,求被m整除时的最小代价. [分析]:分情况讨论,自己多举几个栗子. [代码]: #include<cstdio&g ...

cf 1443C The Delivery Dilemma

cf 1443C The Delivery Dilemma相关推荐

最新文章

热门文章