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

DINOSTRA - Números de Dinostratus

Descobertas arqueológicas recentes de pesquisadores da Universidade de Alberta, no Canadá, mostraram que uma estranha seqüência de números eram encontrados nas paredes das pirâmides do Egito, nas ruínas de Macchu Picchu e nas pedras de Stonehenge. Intrigados com a aparente coincidência os pesquisadores acionaram o Departamento de Matemática para decifrar o que aquela seqüência ou aqueles números tinham de especial.

A descoberta foi estarrecedora. Todos os números eram gerados por matrizes de Dinostratus. Dinostratus foi um famoso matemático grego que viveu de 390 à 320 a.C. e trabalhou em importantes problemas de geometria como a quadratura do círculo. Dinostratus estudava matrizes M de dimensão 3 x 3 formada por 9 inteiros distintos com a propriedade que para toda posição (i,j),i=1,...,3, j=1,...,3 da matriz o elemento mi,j é múltiplo dos seus vizinhos mi-1,j, mi-1,j-1 e mi,j-1 (quando existirem). Em sua homenagem, dizemos que n é um número de Dinostratus se existir uma matriz M com a propriedade acima em que m3,3 = n.

Veja um exemplo com n = 36.

1   2   4
3   6   12
9   18  36

A relação entre os números de Dinostratus, as pirâmides do Egito, as pedras do Stonehenge e as ruínas de Macchu Picchu ainda permanece um grande mistério. Mas, os pesquisadores de Alberta estão dispostos a estudar estes números mágicos. Sua tarefa é fazer um programa que recebe um inteiro n e verifica se este é um número de Dinostratus.

Entrada

A entrada é composta de diversas instâncias. Cada instância é dada por uma linha contendo um inteiro n (1 <= n <= 1048576).

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 sim se n é um número de Dinostratus, caso contrário imprima nao.

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

Exemplo

Entrada:
36
37
38

Saída:
Instancia 1
sim

Instancia 2
nao

Instancia 3
nao

Adicionado por:Wanderley Guimarăes
Data:2007-08-28
Tempo limite:3.407s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO NODEJS PERL6 PY_NBC SCALA TCL VB.NET
Origem:Seletiva para Maratona de Programação do IME - 2007

hide comments
2012-03-24 01:19:07 Artur José Miranda Júnior [UESC-BA]
Valeu, Severino.
2012-01-20 18:14:05 Severino Mizael da silva
oi artur, aki estăo alguns números, 60, 72, 96, ... , 1024, ... , 1048575, 1048576;
2012-01-18 20:35:20 Artur José Miranda Júnior [UESC-BA]
Pensei que meu algoritmo tava correto, mas continua dando erro de resposta. Gostaria de mais números válidos de Dinostratus para testá-lo.
2010-06-24 15:24:01 Silvio Ricardo Cordeiro
@JLRT: ...formada por 9 inteiros distintos...

Last edit: 2010-06-24 15:25:09
2010-05-10 16:43:47 Jose Luis Rodrigues Terceiro [UFPI]
Mas de for assim todo numeroo é de dinostratos é so colocar 1 em qualquer Mij com j!=3 ou i!=3. Afinal todo numero e mutiplo de 1. Năo é năo!?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.