Submeter | Todas submissőes | Melhores | Voltar |
RATF - Roads Around The Farm |
English | Português |
As vacas, da fazenda do John, se interessaram em explorar o território ao redor da fazenda. Inicialmente, todas as N (1 <= N <= 1.000.000.00) vacas iniciam uma viagem num grande grupo. Sempre que encontram uma bifurcação na estrada, o grupo as vezes escolhe quebrar-se em dois grupos (não-vazios) menores e cada grupo grupo continua seguindo uma das estradas. Quando um destes grupos chega em outra bifurcação, ele possivelmente se divide novamente, e assim por diante.
As vacas possuem uma maneira peculiar de se dividir: se elas podem se dividir em dois grupos tal que os tamanhos dos grupos difere em exatamente K (1 <= K <= 1000), então elas se dividirão desta maneira; caso contrário, elas param a exploração e começam a pastar pacificamente.
Supondo que sempre existe novas bifurcações na estrada, compute o número de grupos de vacas que pastam pacificamente.
Entrada
- Linha 1: Dois inteiros separados por espaço: N e K
Saída
- Linha 1: Um inteiro representando o número de vacas pastando.
Exemplo
Entrada: 6 2
Existem 6 vacas e a diferença entre os tamanhos dos grupos é 2.
Saída: 3
Existem 3 grupos finais (com 2, 1, e 3 vacas em cada um).
6 / \ 2 4 / \ 1 3
Adicionado por: | Wanderley Guimarăes |
Data: | 2008-06-06 |
Tempo limite: | 0.100s |
Tamanho do fonte: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Linguagem permitida: | ADA95 DOC ASM32 BASH BF C CSHARP CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN HASK ICON ICK JAVA LUA NEM NICE OCAML PAS-GPC PAS-FPC PDF PERL PHP PIKE PS PRLG-swi PYTHON RUBY SCM guile SCM qobi ST TEXT WHITESPACE |
Origem: | USACO Open 2008 - Silver |