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

TRIANG14 - Triângulo

Ana e suas amigas estão fazendo um trabalho de geometria para o colégio, em que precisam formar vários triângulos, numa cartolina, com algumas varetas de comprimentos diferentes. Logo elas perceberam que não dá para formar triângulos com três varetas de comprimentos quaisquer. Se uma das varetas for muito grande em relação às outras duas, não dá para formar o triângulo. Ana fez uma pesquisa na internet e aprendeu que com três varetas é possível formar um triângulo quando, para todas as varetas, vale a seguinte relação: o comprimento da vareta é menor do que a soma dos comprimentos das outras duas varetas. Por exemplo, se os comprimentos forem 6, 9 e
5, vai dar para formar o triângulo, pois a relação vale para as três varetas: 6 < 9 + 5, 9 < 6 + 5 e 5 < 6 + 9. Mas, se os comprimentos forem, por exemplo, 4, 10 e 3, não vai dar para formar um triângulo, porque a relação não vale para uma das varetas (pois 10 não é menor do que 3 + 4).

Neste problema, você precisa ajudar Ana e suas amigas a descobrir se, dados os comprimentos de quatro varetas, é ou não é possível selecionar três varetas, dentre as quatro, e formar um triângulo!

Entrada
A entrada é composta por apenas uma linha contendo quatro números inteiros.

Saída
Seu programa deve produzir apenas uma linha contendo o caractere ‘S’, caso seja possível formar o triângulo; ou o caractere ‘N’, caso não seja possível formar o triângulo.

Restrições
• O valor dos quatro números está entre 1 e 100.

Exemplos

Entrada
6 9 22 5

Saída
S

Entrada
14 40 12 60

Saída
N


Adicionado por:Edmundo Rodrigues
Data:2014-06-03
Tempo limite:1s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:ADA95 ASM32 GAWK BASH BF C CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN GO HASK ICON ICK JAVA JS-RHINO LUA NEM NICE NODEJS OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYTHON3 RUBY SCM guile SCM qobi SED ST WHITESPACE
Origem:Olimpíada Brasileira de Informática 2014 - Nível 1 - Fase 1

hide comments
2023-08-01 16:34:05
fds
2018-10-11 00:19:15
Alguém pode me ajudar?
2018-05-30 07:42:12
vai evitar de fazer uns 12 if caso valor seja negativo
2018-05-30 07:41:46
pra quem tiver duvida nessa, da uma olhada nesse site
http://www.cplusplus.com/reference/cstdlib/abs/
abs = modulo
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.