Submission #1817185

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;


int main()
{
    long long n,a;
    scanf("%lld%lld",&n,&a);
    if(n<5){
        printf("%lld\n",n);
        return 0;
    }
    long long ans=n;
    for(int i=2;;i++)
    {
        long long t=pow(1.0*n,1.0/i);
        //printf("%lf\n",(log((long double)1.0*n)/log((long double)1.0*i)));
        long long tmp=1;
        for(int j=1;j<=i;j++)
        {
            tmp=tmp*t;
        }
        if(tmp>=n) t--;
        tmp=1;
        for(int j=1;j<=i;j++)
        {
            tmp=tmp*t;
        }
        if(tmp>=n) t--;
        tmp=1;
        for(int j=1;j<=i;j++)
            tmp=tmp*t;
        if(t==1) break;
        long long tans=(i-1)*a+t*i;
        int cnt=1;
        while(tmp<n){
            //printf("%lld %lld\n",tmp,t);
            tans++;
            tmp=tmp/t*(t+1);
            cnt++;
            if(cnt>50)
            return 0;
        }
        ans=min(ans,tans);
    }
    printf("%lld\n",ans);
    return 0;
}

Submission Info

Compile Error

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

Judge Result