Submission #5018063

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
long long n,a,timea,timeb,ans;
long long gettime(long long x)
{
	long long rem=x+a;
	long long cur=x;
	long long num,ans;
	ans=LLONG_MAX;
	while(1)
	{
		num=(n+cur-1)/cur;
		ans=min(ans,num+rem);
		if(cur>=n)
			break;
		rem+=2ll+a;
		cur=cur+cur;
	}
	return ans;
}
int main()
{
	scanf("%lld %lld",&n,&a);
	long long l,r,ll,rr;
	l=1;
	r=n;
	ll=(l+r)/2ll;
	rr=(ll+r)/2ll;
	while(r-l>10ll)
	{
		if(gettime(rr)>gettime(ll))
		{
			r=rr;
		}
		else
		{
			l=ll;
		}
		ll=(l+r)/2ll;
		rr=(ll+r)/2ll;
	}
	ans=n;
	for(long long i=l;i<=r;i++)
	{
		ans=min(ans,gettime(i));
	}
	printf("%lld\n",ans);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:23:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld %lld",&n,&a);
                          ^

Judge Result