Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

ALTAS2 - Altas aventuras

 

Incentivado por um filme de animação recente, vovô resolveu realizar seu sonho de criança fazendo sua pequena casa voar amarrada a balões de hélio. Comprou alguns balões coloridos de boa qualidade, para fazer alguns testes, e começou a planejar a grande aventura. A primeira tarefa é determinar qual a quantidade de hélio máxima que pode ser injetada em cada balão de maneira que ele não estoure.

Suponha que os valores possíveis de quantidade de hélio em cada balão variem entre os valores 1 e N . Claro que vovô poderia testar todas as possibilidades, mas esse tipo de solução ineficiente não é apropriada, ainda mais considerando que vovô comprou apenas K balões para os testes.

Por exemplo, suponha que N = 5 e K = 2. Nesse caso, a melhor solução seria testar primeiro em 3. Caso o balão estoure, vovô só teria mais um balão, então teria de testar 1 e 2 no pior caso, somando ao todo 3 testes. Caso o balão não estoure, vovô poderia testar 4 e depois 5 (ou 5 e depois 4), também somando 3 ao todo.

Tarefa

Dados a capacidade máxima da bomba e o número de balões, indicar o número mínimo de testes que devem ser feitos, no pior caso, para determinar o ponto em que um balão estoura.

Entrada

A única linha da entrada contém dois inteiros, N e K, separados por espaço em branco (1 ≤ K ≤ N ≤ 1.000.000.000).

Saída

Seu programa deve imprimir uma única linha, contendo um inteiro que representa o número mínimo de testes que devem ser feitos no pior caso para determinar o ponto em que o balão estoura.

Exemplo

Entrada
5 2

Saída
3

Entrada
20 2

Saída
6

Entrada
11 5

Saída
4


Adicionado por:Wanderley Guimarăes
Data:2011-04-28
Tempo limite:1s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP PERL6 PY_NBC SCALA TCL
Origem:OBI 2010 - fase 2 nível 2

hide comments
2012-05-06 05:42:54 Felipe Avelar [UNESP]
Também acho que o exemplo tá errado. Mas acho que deveria ser 10, năo? o.o
2012-04-03 01:02:57 Glauco Buarque
bynarey searke
2011-09-28 11:38:14 Diogo [ITA]
O exemplo năo está incorreto.
Pensa no seguinte: se o balăo năo estourar, vocę pode continuar usando ele, enchendo com outro valor
2011-09-26 18:42:59 LST [UFSCar]
O segundo exemplo está incorreto: para a entrada "20 2", a saída deve ser "11".

Last edit: 2011-09-26 18:43:56
2011-05-11 20:05:00 Douglas Eric [Anhanguera-SO]
Eu acho que nem com 1.000.000.000 de balőes essa casa voa... O véio vai morrer antes de testar todos os balőes
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.