Submission #993631

---

Source Code Expand

#include<stdio.h>
#include<algorithm>
#include<math.h>
#include<map>
using namespace std;
map<pair<long long,int>,long long>dp;
long long A;
long long calc(long long N,int last){
	if(N<=A)return N;
	if(dp.count(make_pair(N,last))){
		return dp[make_pair(N,last)];
	}
	long long ret=N;
	for(long long i=max(max(2,last),(int)sqrt(A)-10);i<sqrt(A)+10;i++){
		ret=min(ret,i+A+calc((N+i-1)/i,i));
	}
	return dp[make_pair(N,last)]=ret;
}
int main(){
	long long a,b;
	scanf("%lld%lld",&a,&b);
	A=b;
	printf("%lld\n",calc(a,1));
}

Submission Info

Compile Error

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

Judge Result