Submission #994284

---

Source Code Expand

#include<bits/stdc++.h>

#define REP(i,s,n) for(int i=s;i<n;i++)
#define rep(i,n) REP(i,0,n)

using namespace std;

typedef long long ll;
ll N,A;

int main(){
  cin >> N >> A;
  if( N > 1000000LL || A > 1000000LL ) {
    puts("_w_");
    return 0;
  }
  // TODO :: A == 0 のとき気をつける
  // TODO :: N <= 3 のとき気をつける
  ll mini = N;
  REP(inter,3,N+1) {
    ll times = 0;
    ll cookie = 0;
    ll coef = 1;
    while( cookie < N ) {
      ll t = (ll)(inter-1);
      if( coef * t >= N ) {
	ll x = N / coef;
	if( N % coef ) ++x;
	assert( x <= t );
	times += x;
	break;
      }
      {
	ll x = N / coef;
	if( N % coef ) ++x;
	mini = min(mini,times+x);
      }
      times += t;
      cookie = coef * t;

      times += A;
      coef = cookie;
      cookie = 0;
    }
    mini = min(mini,times);
  }
  cout << mini << endl;
  return 0;
}

Submission Info

Judge Result