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.|

F91 - f91

McCarthy é um teórico famoso de ciência da computação. No seu trabalho, ele definiu uma função recursiva, chamada f91, que recebe como entrada um inteiro N e retorna um inteiro positivo definido como a seguir:

  • Se N ≤ 100, então f91 (N) = f91 (f91 (N + 11));
  • Se N ≥ 101, então f91 (N) = N - 10.

Escreva um programa que computa a função f91 de McCarthy.

Entrada

O arquivo de entrada consiste de uma série de inteiros positivos, cada inteiro é no máximo 1.000.000. Há no máximo 250.000 casos de teste. Cada linha possui somente um número. O fim da entrada é alcançada quando o número 0 é encontrado. O número 0 não deve ser considerado como parte do conjunto de teste.

Saída

O programa deve imprimir cada resultado em uma linha, seguindo o formato fornecido no exemplo de saída.

Exemplo

Entrada:
500
91
0

Saída:
f91(500) = 490
f91(91) = 91


Autor do Problema: David Déharbe

Adicionado por:Wanderley Guimarăes
Data:2007-10-02
Tempo limite:3s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO PERL6 PY_NBC SCALA TCL
Origem:Segunda Seletiva para Maratona de Programacao UFRN - 2004

hide comments
2011-05-01 05:15:59 Rafael Perrella
Kalídio,
a quantidade de linhas de um código năo faz a menor diferença. Repare: for (long long i = 0; i < 10000000000; i ++);
Vai demorar vários segundos pra rodar, e só tem uma linha... enfim, o que importa é o que vocę faz em cada linha, e năo quantas linhas tem.

Last edit: 2011-06-08 02:01:09
2011-04-25 22:10:10 thiagojobson [UERN]
@Sávio, Talvez o problema esteja na forma como vocę faz a leitura dos dados no C++, que costuma ser um pouco mais lenta que o scanf do C.
2011-04-14 18:19:30 Sávio Dias [GEDAL-UFT]
por incrivel que pareça de C++ e C que eu testei só o C năo deu tempo limite excedido… săo segredos de recursividade que nunca entenderemos :S
2011-04-01 00:41:40 Thyago Quintas
Pegadinha master, mas foi sussa ! :)
Dica: Usa o papel também !!
2011-02-27 21:51:30 natan
Que saída é para a entrada:
-10
5
1000005

Last edit: 2011-02-27 21:52:07
2010-12-03 03:15:32 Kalídio[UERN]
reduzi meu codigo(C++) a 11 linhas, a mais comprida tendo 37 caracteres e ainda da "tempo limite exedido"???
2010-10-17 13:38:03 Augusto Félix
f91(91) = 91 ??

Năo entendi essa ..
2010-10-07 13:06:06 SylvioT.[UNIRON]
Pow fica dificil com 2 caso teste hein ;x
2010-10-06 01:04:40 Dayse Yanne
f91(91) = 91? nao e 92 podem mandar mais caso de teste por favor??

Last edit: 2010-10-06 01:05:53
2010-06-30 17:47:51 Igor Moreira Félix [INF - UFG]
artur jordao, precisa colocar espaço sim, a escrita é absolutamente igual ao exemplo do exercício.

Last edit: 2010-06-30 17:48:08
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.