Silwan


私信TA

用户名:uq_82610599714

访问量:6556

签 名:

等  级
排  名 6106
经  验 1397
参赛次数 0
文章发表 8
年  龄 0
在职情况 学生
学  校 哈尔滨工业大学(深圳)
专  业 计算机专业

  自我简介:

解题思路:

注意事项:

参考代码:

#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 人评分

看不懂代码?想转换其他语言的代码? 或者想问其他问题? 试试问问AI编程助手,随时响应你的问题:

编程语言转换万能编程问答  

代码解释器

代码纠错

SQL生成与解释

  评论区

6 (我觉得r=3*n+1也行)
2023-05-25 19:25:46
  • «
  • 1
  • »