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

RECUPERA - Recuperação

A nossa grandiosa Professora Cris no último aquecimento ficou conhecida como a grande maquiavélica do IME. Para quem não está a par do assunto, a digníssima professora exigiu que os alunos formassem uma fila em ordem lexicográfica (pelo nome) com no máximo k permutações. Isto fez com que muitos alunos nem sequer entrassem na sala para fazer a prova. No entanto, nesta seletiva ela resolveu se redimir perante seus alunos, e resolveu aplicar um probleminha para recuperação.

Sua tarefa, mesmo não tendo sido reprovado, é dado uma sequência de n inteiros a1, a2, .., an, onde -30 <= aj <= 30 para j = 1, 2, .., n, imprima, se existir, um inteiro ak tal que ak = a1 + a2 + .. + ak-1. Se houver mais de um inteiro que satisfaça esta condição, imprima o que aparece primeiro na seqüência.

Cris: "Meninos, lembrem-se que a soma de nenhum número é zero! Tá?"

Entrada

A entrada é composta de diversas instâncias. A primeira linha de cada instância consiste em um inteiro n (1 <= n <= 100) indicando o número de inteiros da linha seguinte devem ser processados.

A entrada termina com final de arquivo.

Saída

Para cada instância, você deverá imprimir um identificador Instancia k, onde k é o número da instância atual. Na linha seguinte imprima o inteiro que satisfaça a restrição descrita acima. Caso não exista tal inteiro imprima nao achei.

Após cada instância imprima uma linha em branco.

Exemplo

Entrada:
1
0
7
1 2 3 4 5 6 7

Saída:
Instancia 1
0

Instancia 2
3

Adicionado por:Wanderley Guimarăes
Data:2007-08-27
Tempo limite:0.401s
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:Seletiva para Maratona de Programação do IME - 2007

hide comments
2020-11-30 04:59:48
Alguns casos teste pra ajudar:
ENTRADA
1
0
7
1 2 3 4 5 6 7
4
0 0 0 0
3
-30 -10 0

SAIDA
Instancia 1
0

Instancia 2
3

Instancia 3
0

Instancia 4
nao achei
2017-05-26 01:37:28
Cris: "Meninos, lembrem-se que a soma de nenhum número é zero! Tá?"

essa frase me induziu a errar, eu tratei para que se o resultado das somas fosse zero, retornasse falso, ou seja não aceitando a soma zero, porém quando deixei de tratar essa entrada, o código foi aceito
2015-07-22 01:05:48
Enunciado bastante confuso.
2014-08-30 18:30:17 Jax T.
Enunciado horrível.
2014-08-18 04:22:57 Alan Lourencette Antonini
Tem um erro no enunciado!
Cris: "Meninos, lembrem-se que a soma de nenhum número é zero! Tá?"

Na frase a cima diz que nunca vai dar 0 mais tem esta possibilidade sim soh funciono aqui depois que tratei o 0 tbm
2014-05-30 18:27:06 Edson Silva CCM [UFABC]
O Juiz sempre reprova como resposta errada. Talvez eu năo tenha entendido o enunciado.

Por exemplo, a instância a seguir:
5
2 2 5 7 9

Conforme (http://www.ime.usp.br/~cef/XImaratona/comentarios.html), se considerarmos somente a acumulaçăo da entrada, entăo a comparaçăo será:
2 + 2 = 5 (falso, soma dos dois primeiros com o terceiro)
4 + 5 = 7 (falso)
5 + 7 = 9 (falso)
o resultado será: "nao achei"
Mas se tivermos que percorrer os valores:
2 + 2 = 5 (falso)
2 + 5 = 7 (verdadeiro)
5 + 7 = 9 (falso)

Logo, a resposta seria 7.
Alguém me dá uma luz?



Last edit: 2014-05-30 18:35:37
2013-12-06 13:07:47 Paulo Fernando [FACENS]
alguem pode me explicar essa frase:

Cris: "Meninos, lembrem-se que a soma de nenhum número é zero! Tá?"

é meio confuso isso, pois a primeira soma ali da zero e ele imprimi o zero.

Isso quer dizer que se alguma soma minha der zero eu devo descartar ?
2013-08-07 04:30:06 Eduardo Maia [UECE]
pra quem năo entendeu nada do problema, o próprio site do ime, que foi o autor do problema, faz um comentário do mesmo.
link:

http://www.ime.usp.br/~cef/XImaratona/comentarios.html

quem acha que é spoiler, simplesmente, năo abra esse link.

Last edit: 2013-08-07 04:30:27
2013-07-19 16:43:28 matheus dallrosa


Last edit: 2014-06-09 00:24:08
2013-03-28 04:35:34 Márcio Gomes [UNIFEI]
Pessimo enunciado.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.