LANCHES - Transportando lanches
Autor: Márcio Oshiro
Um dos critérios para uma maratona de programação ser considerada um sucesso é que os competidores não passem fome. Preocupada com isso, a organização da maratona escolheu um dos melancias1 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 100m percorridos (indo ou voltando). Além disso, a cada 100m, 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.
Entrada
A entrada é composta por diversas instâncias e termina com o final de arquivo (EOF). Cada instância consiste de uma linha com três inteiros, L, D e C, 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.
Saída
Para cada instância, imprima a quantidade máxima de lanches que podem ser entregues, se tal quantidade for positiva, ou impossivel, caso contrário.
Restrições
- 10 ≤ L, D, C ≤ 100.000.000
Exemplos
Entrada: 32 10 20 100 100 20 |
Saída: 14 impossivel |
No primeiro exemplo, o melancia sai do fornecedor com 20 lanches e anda 4hm para armazenar 12 lanches dos 16 que restaram. Mais 4 lanches são consumidos para voltar ao fornecedor. Ele pega os 12 lanches restantes e anda novamente 4hm para coletar os lanches que ficaram na cabana. Finalmente, ele sai da cabana com 20 lanches e chega no local da competição com 14.
Added by: | Bruno Ribas |
Date: | 2014-02-03 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ASM64 |
Resource: | 7o Contest Noturno |