Submission #5019287

---

Source Code Expand

#include<bits/stdc++.h>
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define fin(x) freopen(x,"r",stdin)
#define fout(x) freopen(x,"w",stdout)
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const ll INF=0x3f3f3f3f3f3f3f3f;
const ll inf=0xc0c0c0c0c0c0c0c0;
const double pi=acos(-1);
ll N,A;
ll qpow(ll b,ll p)
{
	ll res=1;
	while(p)
	{
		if(p&1)res*=b;
		b*=b;
		p>>=1;
	}
	return res;
}	
ll f(ll x){return(N-1)/x+1;}
int main()
{
	scanf("%lld%lld",&N,&A);
	ll m=N;
	for(int K=1;(1ll<<K)<=N;K++)
	{
		// cout<<K<<endl;
		ll low=2;
		while(qpow(low+1,K+1)<=N)low++;
		ll high=low+1;
		ll t1=K*A;
		ll t2=low*K;
		ll t3=qpow(low,K);
		m=min(m,t1+t2+f(t3));
		for(int i=0;i<K;i++)
		{
			t2++;
			t3/=low;
			t3*=high;
			m=min(m,t1+t2+f(t3));
		}
	}
	printf("%lld\n",m);
	return 0;
}

Submission Info

Compile Error

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

Judge Result