1708 - Volta

Um problema com um certo raciocínio não trivial...

Descrição

beecrowd Talent Cloudbeecrowd

Solução

Para que o líder ultrapasse o retardatário, é necessário que o tempo entre eles dois seja maior que o tempo que o retardatário demora para completar uma volta. Pelo ponto de visto do retardatário, o tempo relativo do líder é de Y - X segundos a cada volta. Logo, para sabermos quantas voltas precisamos até que o líder tenha esta vantagem, basta calcularmos

$$\Bigl\lceil \frac{Y}{Y - X} \Bigr\rceil$$

onde estamos interessados no teto porque a vantagem precisa ser estritamente maior do que o tempo que o retardatário leva para completar uma volta.

C99

#include <stdio.h>

int main(){
    int X, Y;

    scanf("%d %d", &X, &Y);

    printf("%d\n", Y/(Y - X) + (Y % (Y - X) > 0));

    return 0;
}

C++17

JavaScript 12.18

Python 3.9