[BOJ-2869]달팽이는올라가고싶다

음 입력이 커서 만약에 그냥 loop 써서 하게되면 10억까지 도달하는데 시간이 연산이 n*10억번 들어갈 수 있다. 

그렇기 때문에 이분탐색을 이용한다. 

V 는 도달 값

a 는 올라갈 값

b 는 줄어들 값

d 는 일 수 

하루에 최대로 올라갈 수 있는 값은 

 인 값을 찾으면 되어 이를 이용하여 이분탐색한다.

#include<cstdio>
typedef long long lld;
// 0 1 2 3 4 5 6 7 8 9 10
int main(){
    lld a,b,v;
    scanf("%lld %lld %lld",&a ,&b, &v);
    
    lld start, end, day;
 
    // v +a -b
    // v day*(a-b) + a
    start = 0;
    end = 1000111000;
    lld result = 1000111000;
 
    while(start <= end){
        day = (start + end)/2;
 
        if(v <= day*(a-b) + a){
            result = (result > day+1)? day+1 : result ;
            end = day - 1;
        }else if(v > day*(a-b) + a){
            start = day + 1;
        }
    }
    printf("%lld",result);
    return 0;
}