Alice e Beto compraram celulares novos em uma promoção “pague um e leve dois”. O modelo é avançado e permite o compartilhamento de bateria por meio de recarga por indução. A bateria do celular de Alice tem % de carga e ela deseja transferir parte dessa carga para Beto, cujo celular tem % de carga.
Para cada ciclo completo de recarga compartilhada, a carga do celular de Alice diminui % para que a carga do celular de Beto aumente em %. Alice se dispôs a carregar o celular de Beto desde que, ao final do processo, a carga restante em seu celular seja maior ou igual a nova carga do celular de Beto.
Auxilie os amigos computando o número máximo de ciclos completos de recarga que podem ser feitos para que Alice fique satisfeita em ajudar Beto.
A entrada é composta por uma única linha, com os valores , , e , separados por um espaço em branco.
Imprima, em uma linha, o número máximo de ciclos completos de recarga que podem ser feitos.
90 40 3 2
10
Explicação do exemplo 1: Temos a seguinte sequência de ciclos de carga:
ciclo = 1, a = 87, b = 42
ciclo = 2, a = 84, b = 44
ciclo = 3, a = 81, b = 46
ciclo = 4, a = 78, b = 48
ciclo = 5, a = 75, b = 50
ciclo = 6, a = 72, b = 52
ciclo = 7, a = 69, b = 54
ciclo = 8, a = 66, b = 56
ciclo = 9, a = 63, b = 58
ciclo = 10, a = 60, b = 60
55 50 5 3
0
Explicação do exemplo 2: Um ciclo completo resultaria em e , o que violaria a condição imposta por Alice.
80 50 1 1
15
Explicação do exemplo 3: Em 15 ciclos completos ambos celulares ficariam com 65% de carga.