解题思路:
注意事项:
参考代码:
#include <bits/stdc++.h> #define int long long #define pii pair<int,int> #define fi first #define se second #define endl "\n" #define pb push_back #define getl(s) getline(cin,s) #define max(a,b) a > b ? a : b #define min(a,b) a < b ? a : b #define abs(a) a > 0 ? a : -a #define lowbit(a) a & -a #define for(i,n) for(int i = 1;i <= n;i++) using namespace std; const int N = 2e5 + 5; int n,m,a[N],b[N],l,r; bool check(int x) { int res = m; for(i,n) { if(a[i] >= x)continue; //如果原卡牌数 + 该卡牌可操作数小于x //如果原卡牌数 + 总剩余可操作数小于x //如果剩余可操作数小于0 if(a[i] + b[i] < x || a[i] + res < x || res < 0)return false; res -= x - a[i]; } return true; } signed main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin>>n>>m; for(i,n) cin>>a[i]; for(i,n) cin>>b[i]; l = 0,r = 4 * n + 1;//注意上限 while(l < r - 1) { int mid = (l + r)>>1; if(check(mid))l = mid; else r = mid; } cout<<l; return 0; }
0.0分
8 人评分
点我有惊喜!你懂得!浏览:1326 |
不知道哪里错了浏览:1141 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:665 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:518 |
C语言程序设计教程(第三版)课后习题9.1 (C语言代码)浏览:681 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:545 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:466 |
1162答案错误,为什么浏览:640 |
C二级辅导-温度转换 (C语言代码)浏览:540 |
1202题解浏览:610 |