Submeter | Todas submissőes | Melhores | Voltar |
CHOCPJ09 - Competiçăo de chocolate |
Carlos e Paula acabaram de ganhar um saco com bolinhas de chocolate. Como sabem que vão comer tudo muito rápido inventaram uma brincadeira:
- Eles vão comer de forma alternada, um depois o outro, sendo que sempre a Paula começa.
- Quem comer a última bolinha ganha a bricadeira.
- A cada vez, só se pode comer de 1 a M bolinhas, sendo o M decidido pela mãe de Paula, de forma que não engasguem com o chocolate.
Um exemplo de partida para M = 5, onde Paula ganhou:
Ambos são muito espertos e jogam de maneira ótima, de forma que se existe para um deles uma sequência de jogadas que garante a vitória independente da jogada do outro, essa pessoa jogará dessa forma.
Tarefa
Sua tarefa é determinar quem vai ganhar a brincadeira, se ambos jogam de forma ótima.
Entrada
A entrada contém um único conjunto de testes, que deve ser lido do dispositivo de entrada padrão (normalmente o teclado).
A entrada consiste de uma linha contendo dois inteiros N (1 ≤ N ≤ 106) e M (1 ≤ M ≤ 103), sendo N o número de bolinhas de chocolate e M o número de bolinhas permitidas por vez.
Saída
Seu programa deve imprimir, na saída padrão, uma linha, contendo o nome do vencedor, como exemplificado abaixo.
Exemplos
Entrada 5 3 Saída Paula Entrada 30 5 Saída Carlos
Adicionado por: | Wanderley Guimarăes |
Data: | 2012-05-30 |
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 2009 - fase 2 nível júnior |
hide comments
2014-08-09 15:27:03 Pedro Gabriel 1° f
qual o resposta Last edit: 2014-08-09 15:27:50 |
|
2013-11-04 23:36:47 Fabiano Oliveira da Costa
Teste |
|
2013-03-17 01:37:59 Thalyson Nepomuceno [UECE]
minha main dessa questăo ficou com 3 linhas |
|
2012-06-05 03:48:38 Wanderley Guimarães
O segundo exemplo foi arrumado, obrigado pela observaçăo |
|
2012-06-04 18:31:44 Álvaro Tavares de Oliveira
Para a saída ser Carlos no segundo exemplo, a entrada deveria ser 30 5 |
|
2012-06-04 01:37:07 Wisllay Vitrio [INF-UFG]
O segundo exemplo está errado. Por favor arrumem, pode confundir muita gente. |