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

SEQUENCI - Sequencia A

Para este problema, uma seqüência A é uma seqüência de inteiros positivos ai satisfazendo 1 ≤ a1 < a2 < a3 < ... e cada ak da seqüência não é a soma de dois ou mais termos anteriores distintos da seqüência.

Você deve escrever um programa que determina se uma dada seqüência é ou não é uma seqüência A.

Input

A entrada consiste de um conjunto de linhas, cada linha começa com um inteiro 2 ≤ D ≤ 30 que indica o número de inteiros que a seqüência corrente possui. Após esse número vem a seqüência propriamente dita. A seqüência é composta por inteiros, cada inteiro é maior do que ou igual a 1 e menor do que ou igual a 1000. A entrada é terminada por fim de arquivo (EOF).

Saída

Para cada caso de teste na entrada você deve imprimir duas linhas: a primeira linha deve indicar o número do caso de teste e o caso de teste em si; na segunda linha você deve imprimir: This is an A-sequence., se o caso de teste correspondente é uma seqüência A ou This is not an A-sequence., se o caso de teste correspondente não é uma seqüência A.

Exemplo de Entrada

2 1 2
3 1 2 3
10 1 3 16 19 25 70 100 243 245 306

Exemplo de Saída

Case #1: 1 2
This is an A-sequence.
Case #2: 1 2 3
This is not an A-sequence.
Case #3: 1 3 16 19 25 70 100 243 245 306
This is not an A-sequence.

Autor do Problema: Sérgio Queiroz de Medeiros

Adicionado por:Wanderley Guimarăes
Data:2008-07-09
Tempo limite:0.189s
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 - 2005

hide comments
2016-04-25 12:53:54 Thalyson Nepomuceno [UECE]


Last edit: 2016-04-26 01:07:09
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.