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.|
Submeter Todas submissőes Melhores PDF Voltar

PROIBIDO - Número Proibido

Os números proibidos são números que possuem alguma representação problemática, por exemplo, número do azar, de algo ruim, e até números que são senhas do governo. 

O número proibido mais conhecido é um número
primo\footnote{http://en.wikipedia.org/wiki/Illegal\_prime} que foi
descoberto em 2001 e representa o arquivo binário da versão compactada do
código C que implementa o algoritmo DeCSS, que pode ser utilizado para
lograr o sistema de proteção do DVD.
Luan, um rapaz que tem muito receio de ser procurado por agências espiãs
internacionais coletou um conjunto de números ilegais e está filtrando esses
números de todos os seus arquivos no computador.
Infelizmente, Luan ainda não sabe programar muito bem e pediu a sua ajuda
para implementar um programa que receba um conjunto de números ilegais e
responda se um outro conjunto de números fazem parte dos números ilegais.

O número proibido mais conhecido é um número primo[1] que foi descoberto em 2001 e representa o arquivo binário da versão compactada do código C que implementa o algoritmo DeCSS, que pode ser utilizado para lograr o sistema de proteção do DVD.

Luan, um rapaz que tem muito receio de ser procurado por agências espiãs internacionais coletou um conjunto de números ilegais e está filtrando esses números de todos os seus arquivos no computador.

Infelizmente, Luan ainda não sabe programar muito bem e pediu a sua ajuda para implementar um programa que receba um conjunto de números ilegais e responda se um outro conjunto de números fazem parte dos números ilegais.

[1]http://en.wikipedia.org/wiki/Illegal_prime

 

Entrada

A entrada é composta por um único caso teste que possui diversas linhas. A primeira linha possui um número N ( 1 <= N <= 140000 ) que representa a quantidade de números proibidos existentes. A segunda linha do caso de teste possui N números Pi ( 0 <= Pi <= 231 ) representando os números proibidos.

Depois existirão diversas linhas contendo um único número que se quer saber se é proibido ou não.

A entrada termina em EOF.

Saída

Para cada número da consulta deve-se imprimir uma única linha contendo a palavra sim se o número for proibido, ou nao caso o número não seja proibido.

Exemplo

Entrada:
7
10 0 50 25 121 0 3000
1
2
3
10
0

Saída:
nao
nao
nao
sim
sim
Submit solution!
Adicionado por:Bruno Ribas
Data:2014-06-08
Tempo limite:1s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP PERL6 PY_NBC SCALA TCL
Origem:8o Contest Noturno
hide comments
2016-02-01 17:04:16
package soma;

import java.util.Scanner;

/**
*
* @author Rafael Faria Ivo Pereira
*/
public class Soma {

public static void main(String[] args) {

System.out.println("Digite a quantidades de numeros Proibido");
Scanner a= new Scanner(System.in);
int n=a.nextInt();
if(n >=1 && n <= 140000){
int cont=1;
int p=0;
double ele=Math.pow(2,31);
while(cont<=n && p>=0 && p<+ele ){
cont++;
System.out.println("Digite o numero proibido");
p=a.nextInt();
}


}
int v=0;
while(v>=0){
System.out.println("Digite o numero");
int nu= a.nextInt();
for(int i=1;i<=nu;i++){
if((nu%2)==0){
v++;
}

}

if(v==2){
System.out.println("sim");



}else{
System.out.println("não");

}
}

}
}
2016-01-27 19:34:54


Last edit: 2016-01-27 20:08:07
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.