SPOJ Brasil

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.

SPOJ Problem Set (seletivas)

2845. Sequencia A

Problema: SEQUENCI

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:1s
Tamanho do fonte:50000B
Linguagem permitida:Todas exceto: AWK CLOJ ERL F# GO JS PERL 6 SCALA SED TCL
Origem:Segunda Seletiva para Maratona de Programacao UFRN - 2005

SPOJ System © 2012 Sphere Research Labs | Projekty informatyczne i aplikacje na zamówienie. All Rights Reserved.