URI PROBLEMA 1929 - Triângulo SOLUÇÃO EM C

URI Online Judge | 1929

Triângulo

Por Guilherme Albuquerque Pinto, Universidade Federal de Juiz de Fora  Brazil

Timelimit: 1

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.

Neste problema, você precisa ajudar Ana e suas amigas a determinar 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 A, B, C e D (1 ≤ A, B, C, D ≤ 100).

Saída

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

#include <stdio.h>

int main()

{

    int a[4],b,c,d,e,f, g;

    for(b=0; b<4; b++)

        scanf("%d", &a[b]);

    for(b=0;b<4;b++)

    {

        for(c=b+1; c<4; c++)

        {

            if(a[c]<a[b])

            {

                e=a[b];

                a[b]=a[c];

                a[c]=e;

            }

        }

    }

    g=a[1]+a[2];

    f=a[0]+a[1];

    if(a[3]<g || a[2]<f) printf("S\n");

    else printf("N\n");

    return 0;

}