Difference between revisions of "Problema da mensagem extra-terrestre (USACO)"

Latest revision as of 14:31, 12 November 2008

Tradução com adaptações textuais de Your Ride Is Here da USACO (http://ace.delos.com/usacoprob2?a=EzhL11bdzDW&S=ride).

Dificuldade Única

É um fato bem conhecido de que por trás de cada cometa há um ovini. Estes ovinis frequentemente vem coletar colaboradores leais aqui na Terra. Infelizmente, eles só tem espaço para levar um grupo de cada vez. Por isto, existe um engenhoso esquema que possibilita a um grupo particular saber se é a sua vez através de uma associação do nome do cometa com o nome do grupo (conforme informações abaixo). Seu trabalho é escrever um programa que receba um nome de grupo e um nome de cometa e então determine se o grupo será coletado pelo ovini.

Os dois nomes dos grupos e do cometa são convertidos em um número que representa o produto das letras do nome, onde "A" é 1 e "Z" é 26. Assim, o grupo "USACO" seria 21 * 19 * 1 * 3 * 15 = 17955. Se o resto da divisão do número do grupo por 47 for o mesmo do que o resto da divisão do número do cometa por 47, então o grupo será coletado.

Escreva um programa que leia o nome do cometa e o nome do grupo e descubra se, segundo o esquema descrito, os nomes "combinam". Caso positivo imprima "GO", caso contrário "STAY". O nome do cometa e o nome do grupo serão sempre em letras maiúsculas sem espaços ou pontuações e com até 6 caracteres.

Exemplos:

• Entrada: COMETQ e HVNGAT. Saída: GO.
• Entrada: ABSTAR e USACO. Saída: STAY.

Formato de entrada

• Linha 1: Uma cadeia de caracteres em maiúsculas com tamanho de 1 a 6 representando o nome do cometa.
• Linha 2: Uma cadeia de caracteres em maiúsculas com tamanho de 1 a 6 representando o nome do grupo.

Nome do arquivo de entrada: ride.in.

Exemplo de entrada

COMETQ
HVNGAT

Formato de saída

Uma única linha contendo ou a palavra GO ou a palavra STAY, conforme regra acima.

Nome do arquivo de entrada: ride.out.

Exemplo de saída

GO