quinta-feira, 19 de maio de 2016

[OBI2012] Corrida

Esta questão (leia aqui) é facilmente resolvida se pensarmos no problema como uma divisão, onde C é o dividendo, N é o divisor e o resultado pretendido é o resto.

Leonardo, ao percorrer $C$ metros, fará o circuito da pista completamente $X$ vezes, sendo que o ponto de parada da sua última volta será determinado pela distância que resta correr após as $X$ voltas, ou seja, $C - X \cdot N$, observe que isso é exatamente o resto da divisão de $C$ por $N$. Portanto, basta imprimir $C$ % $M$.

Código em C++

0 comentários:

Postar um comentário