Algorithm
Problem Name: 2 AD-HOC - beecrowd | 2409
Problem Link: https://www.beecrowd.com.br/judge/en/problems/view/2409
Colchão
Por OBI - Olimpíada Brasileira de Informática 2012 
Brazil
Timelimit: 1
João está comprando móveis novos para sua casa. Agora é a vez de comprar um colchão novo, de molas, para substituir o colchão velho. As portas de sua casa têm altura H e largura L e existe um colchão que está em promoção com dimensões A × B × C.
O colchão tem a forma de um paralelepípedo reto retângulo e João só consegue arrastá-lo através de uma porta com uma de suas faces paralelas ao chão, mas consegue virar e rotacionar o colchão antes de passar pela porta.
Entretanto, de nada adianta ele comprar o colchão se ele não passar através das portas de sua casa. Portanto ele quer saber se consegue passar o colchão pelas portas e para isso precisa de sua ajuda.
Entrada
A primeira linha da entrada contém três números inteiros A, B e C (1 ≤ A, B, C ≤ 300), as três dimensões do colchão, em centímetros. A segunda linha contém dois inteiros H e L (1 ≤ H, L ≤ 250), respectivamente a altura e a largura das portas em centímetros.
Saída
Se programa deve escrever uma única linha, contendo apenas a letra ‘S’ se o colchão passa pelas portas e apenas a letra ‘N’ em caso contrário.
| Exemplos de Entrada | Exemplos de Saída |
|
25 120 220 200 100 |
S |
Code Examples
#1 Code Example with C++ Programming
Code -
C++ Programming
#include <cstdio>
int main() {
int a, b, c, d, e;
scanf("%d %d %d", &a, &b, &c);
scanf("%d %d", &d, &e);
if (a >= b && a >= c) {
if ((b < = d && c <= e) || (b <= e && c <= d)) {
printf("S\n");
} else {
printf("N\n");
}
} else if (b >= a && b >= c) {
if ((a < = d && c <= e) || (a <= e && c <= d)) {
printf("S\n");
} else {
printf("N\n");
}
} else {
if ((b < = d && a <= e) || (b <= e && a <= d)) {
printf("S\n");
} else {
printf("N\n");
}
}
return 0;
}
Input
200 100
Output