Submission #993704

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
 
const long long MOD = 1000000007;
const int INF = 1<<29;
const double EPS = 1e-8;
typedef vector<int> vec;
typedef pair<int,int> P;
typedef long long ll;

ll best_score;
ll N, A;
map<ll, ll> memo;

void dfs(ll v, ll t){
    if(best_score <= t) return;
    if(memo.count(v) != 0 && memo[v] < t) return;
    ll score = t + (N + v - 1) / v;
    memo[v] = score;
    best_score = min(best_score, score);

    for(ll k=2;;k++){
        dfs(k*v, t + k + A);
        if(k * v >= N) break;
    }
}

int main(){
    cin >> N >> A;
    best_score = N;
    memo.clear();
    dfs(1, 0);
    cout << best_score << endl;
    return 0;
}

Submission Info

Judge Result