用二分也TLE了???(互关)
  • 板块CF991C Candies
  • 楼主ATION001
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/1 14:52
  • 上次更新2024/7/1 15:10:08
查看原帖
用二分也TLE了???(互关)
1050501
ATION001楼主2024/7/1 14:52

为什么这题用二分也TLE了啊!!!!!!!!!!!

#9 TLE 了

代码

#include<bits/stdc++.h>
using namespace std;
using ll=long long;
ll n,m;
bool code(int x){
	ll ox=n,ans=0;
	while(ox){
		if(ox<=x){
			ans+=ox;
			break;
		}
		ox-=x,ans+=x,ox-=ox/10ll;
	}
	return ans>=m;
}
int main(){
	cin>>n;
	m=(n>>1ll)+(n&1);
	ll l=1,r=(n+1)>>1ll,mid;
	while(l<=r){
		mid=(l+r)>>1ll;
		if(code(mid)){
			r=mid-1;
		}else{
			l=mid+1;
		}
	}
	cout<<l;
	return 0;
}
2024/7/1 14:52
加载中...