| Submeter | Todas submissőes | Melhores | Voltar |
SELOS11 - Selos |
Euclides é um garoto que gosta muito de colecionar selos. No seu aniversário, seus pais o presentearam com N selos, todos em formato de quadrados com 1 cm de lado. Euclides gostaria de guardar todos os N selos que ganhou colando-os numa página de papel em branco. Ao decidir por guardá-los assim, no entanto, ele logo percebeu que a única forma que lhe agradava de posicionar os selos na página era a forma de um retângulo completamente coberto pelos mesmos, sem sobreposição.
Ele percebeu também que, independente do número de selos obtido, colocar todos os selos numa única linha ou todos os selos numa única coluna é uma configuração válida. Como essa maneira usa a página do caderno de um jeito muito ineficiente, Euclides gostaria de saber se existe algum modo de dispor os N selos num retângulo que tenha mais de uma linha e mais de uma coluna tal que todas as linhas e colunas sejam completamente ocupadas por selos (isto é, tal que não existam posições sem selos no interior do retângulo).
Entrada
A entrada contém uma única linha com um único inteiro N, o número de selos que Euclides ganhou.
Saída
A saída deve conter uma linha com um único caracter, que deve ser 'S' se for possível organizar os selos em um retângulo com mais que uma linha e mais que uma coluna ou 'N' caso não seja possível.
Restrições
- 1 ≤ N ≤ 10 000 000 000.
Exemplos
Entrada 8 Saída S
A figura abaixo exemplifica duas maneiras de guardar os selos em forma de retângulo.
Entrada 1 Saída N Entrada 11 Saída N
| Adicionado por: | Wanderley Guimarăes |
| Data: | 2012-03-10 |
| 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: | OBI 2011 - fase 2 nível 1 |
hide comments
|
|||||
|
2015-03-31 16:58:14 Vadalco de Sousa Lima Fonteles
Carlos, assim năo dá TLE, mas prossegue errado |
|||||
|
2015-01-10 00:00:57 Edy Junior
2 é primo, mas năo é resposta porque só tem uma linha Last edit: 2015-01-10 00:01:34 |
|||||
|
2014-02-12 18:48:03 Israel Barbará
Tentem o numero 209 que eh multiplo de 11*19 |
|||||
|
2013-05-07 13:56:29 Carlos Eduardo [FATEC SJC]
dica ... : #include <cmath> ... sqrt(x); ... |
|||||
|
2013-02-13 01:59:03 Samuel Ishida
poxa eu testei todos os casos de teste do site da OBI e sempre da resposta correta, entretanto o SPOJ fala que está errado :( |
|||||
|
2012-09-25 20:39:40 Diego Jordão
O que eu fiz foi basicamente pegar o número (dentro do limite que o problema limita) e definir se é primo ou năo, se for primo, imprime N, se năo for, imprime S. |
|||||
|
2012-09-25 20:38:25 Diego Jordão
Porque vocę colocou esse: else if(i>9){ break; } năo entendi. |
|||||
|
2012-09-22 22:00:35 raphael monte[UNICAP]
O que pode estar errado nesse código?? =( #include <stdio.h> int main(){ long long int N; int i,primo=1; scanf("%lli",&N); for(i = 2 ; i < N ; i++) if(N%i == 0){ primo=0; if(i*i == N){ printf("N"); return 0; } break; } else if(i>9){ break; } if(primo==1) printf("N"); else printf("S"); return 0; } ja coloquei com \n, sem \n, ja tentei só achando primos, e nada da certo =( |
|||||
|
2012-07-24 00:49:18 Jeferson Lesbão de Siqueira[UNITAU]
as Petr said, "It's harder to make a mistake in Java' |
|||||