【BZOJ】【P1816】【Cqoi2010】【扑克牌】【题解】【水题】

最新推荐文章于 2020-06-07 15:04:12 发布

原创最新推荐文章于 2020-06-07 15:04:12 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#bzoj

OI 专栏收录该内容

324 篇文章

订阅专栏

本文探讨了一次在代码调试过程中遇到的常见错误：WA（Wrong Answer）。通过实例分析，作者介绍了如何优化代码逻辑，避免WA错误，并分享了解决此类问题的策略和技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1816

一张图表示我wa了三次的心情

Code:

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
LL n,m;
LL a[55];
bool ok(LL x){
	int t=min(m,x);
	for(int i=1;i<=n;i++){
		t-=(x-a[i])*(x>=a[i]);
		if(t<0)return false;
	}return true;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i];
	int l=1,r=1e9;
	while(l<r){
		int mid=(l+r)>>1;
		if(ok(mid))
			l=mid+1;
		else r=mid;
	}cout<<l-1<<endl;
	return 0;
}