Submission #4213663

---

Source Code Expand

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

unsigned long long max(unsigned long long current, unsigned long long k, unsigned long long a, unsigned long long b, bool doConvert){
  if(!doConvert)
    return current+k;
  if(k==0)
    return current;
  if(k==1)
    return current+1;
  
  while(true){
    //cout << current << ", " << k << endl;
    if(!k)
      return current;
    else if(current<a){
      if(k>=(a-current)){
        k -= (a-current);
        current = a; 
      }else{
        current += k;
        k=0;
      }
    }else{
      if(k>1){
        current += b-a;
        k -= 2;
      }else{
        current++;
        k--;
      }
    }
  }
}

int main(){
  unsigned long long current = 1;
  unsigned long long k,a,b;
  bool doConvert = true;
  cin >> k >> a >> b;
  if(b<=a)
    doConvert = false;
  else if(b-a<3)
    doConvert = false;
  
  unsigned long long res = max(current, k,a,b, doConvert);
  cout << res << endl;
  return 0;
}

Submission Info

Judge Result