Submission #4214793

---

Source Code Expand

#include<iostream>
#include<vector>
#include<algorithm>
#include<numeric>
#include<string>
using namespace std;

int main(){
    long long int k, a, b;
    cin >> k >> a >> b;

    long long int bis = 1, yen = 0;
    long long int cnt = 0;

    long long int tmp = 1;
    while(true){
        if(cnt == k){
            break;
        }
        if(tmp < a){
            bis++;
            tmp++;
            cnt++;
        }
        else{
            tmp -= a;
            bis -= a;
            yen++;
            cnt++;
            if(cnt == k){
                bis += (a + 1);
                break;
            }
            else{
                yen--;
                bis += b;
                if(bis < cnt + 1){
                    bis = cnt + 1;
                }
                cnt++;
            }
        }
    }

    if(bis < k + 1){
        bis = k + 1;
    }

    cout << bis << endl;

    return 0;
}

Submission Info

Judge Result