[백준/C언어] #2869번. 달팽이는 올라가고 싶다.

 

 

처음에 그냥 반복문 사용해서 구현했는데 시간초과였다.

구글링해봤는데 시간제한이 짧아서 반복문을 사용하면 초과된다고 한다.

 

그래서 A, B,V를 사용해서 일반식을 구해야할 것 같다.

 

 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <math.h>


int main(void) {
    int A, B, V;
    scanf("%d %d %d", &A, &B, &V);

    int res;
    res = (V - B - 1) / (A - B) + 1;

    printf("%d", res);

    return 0;
}