Por Marcio Oshiro, USP Brazil
Um dos critérios para uma maratona de programação se considerada um sucesso é que os competidores não passem fome. Preocupada com isso, a organização da maratona escolheu um dos melancias para se dedicar a tarefa de ir buscar os lanches no fornecedor. Para facilitar o transporte dos lanches o melancia recebeu um carrinho de mão.
Mesmo com o carrinho, essa é uma tarefa muito cansativa, por isso a organização permitiu ao melancia comer um dos lanches que ele transporta a cada 100 metros percorridos (indo ou voltando). Além disso, a cada 100 metros, foram preparadas cabanas onde é possível armazenar os lanches temporariamente. Dessa forma os lanches não precisam ser transportados diretamente do fornecedor ao local da competição.
Para saber se o melancia comeu mais lanches do que deveria, a organização quer que você escreva um programa que determine a quantidade máxima de lanches que podem ser entregues. Você pode supor que o melancia parte do fornecedor e come um lanche sempre que permitido.
A entrada é composta por diversas instâncias e termina com final de arquivo (EOF). Cada instância consiste de uma linha com três inteiros, L, D, e C (10 ≤ L, D, C ≤ 100.000.000) indicando, respectivamente, a quantidade de lanches comprados, a distância entre o fornecedor e o local da competição em hectômetros e quantos lanches cabem no carrinho.
Para cada instância, imprima a quantidade máxima de lanches que podem ser entregues, se tal quantidade for positiva, ou "
Exemplo de Entrada | Exemplo de Saída |
32 10 20 |
14 |