Algorithm


Problem Name: 2 AD-HOC - beecrowd | 2421

Problem Link: https://www.beecrowd.com.br/judge/en/problems/view/2421

Álbum de Fotos

 

Por OBI - Olimpíada Brasileira de Informática 2012 BR Brazil

Timelimit: 1

Clara está organizando as fotos da sua última viagem num álbum de fotos. Como ela tem muitas fotos, para economizar páginas do álbum ela quer colar duas fotos por página do álbum.

Como as fotos são retangulares, as fotos podem ser coladas giradas (mas sempre com lados paralelos aos da página do álbum, para preservar o equilíbrio estético do álbum), mas elas devem sempre ficar inteiramente contidas no interior da página, e não devem se sobrepor.

Em geral, das muitas formas de posicionar as fotos do álbum só algumas (ou nenhuma) satisfazem estas restrições, então pode ser difícil decidir se é possível colar as duas fotos em uma mesma página do álbum, e por isso Clara pediu a sua ajuda para escrever um programa que, dadas as dimensões da página e das fotos, decide se é possível colar as fotos na página.

Por exemplo, cada página pode ser 5×7, e duas fotos são 3×4. Nesse caso, é possível colar as duas fotos:

 

Entrada

 

A primeira linha da entrada contém dois inteiros X e Y (1 ≤ XY ≤ 1000), indicando a largura e a altura da página do álbum. Cada uma das duas linhas seguintes contém dois inteiros L e H (1 ≤ LH ≤ 1000​), indicando a largura e a altura das fotos.

 

Saída

 

Imprima uma única linha, contendo um único caractere: 'S', se é possível colar as duas fotos na página do álbum, e 'N', caso contrário.

 

 

 

Exemplos de Entrada Exemplos de Saída

7 5

3 4

3 4

S

 

Code Examples

#1 Code Example with C++ Programming

Code - C++ Programming


#include <cstdio>
int main() {
    int a, b, c, d, e, f;
    scanf("%d %d", &a, &b);
    scanf("%d %d", &c, &d);
    scanf("%d %d", &e, &f);
    if (((c  < = a && e <= a) && d + f <= b) ||
        ((c <= a && f <= a) && d + e <= b) ||
        ((d <= a && e <= a) && c + f <= b) ||
        ((d <= a && f <= a) && c + e <= b) ||
        ((c <= b && e <= b) && d + f <= a) ||
        ((c <= b && f <= b) && d + e <= a) ||
        ((d <= b && e <= b) && c + f <= a) ||
        ((d <= b && f <= b) && c + e <= a)) {
        printf("S\n");
    } else {
        printf("N\n");
    }
    return 0;
}
Copy The Code & Try With Live Editor

Input

x
+
cmd
7 5
3 4
3 4

Output

x
+
cmd
S
Advertisements

Demonstration


Previous
#2420 Beecrowd Online Judge Solution 2420 Guerra por Território Solution in C, C++, Java, Js and Python
Next
#2422 Beecrowd Online Judge Solution 2422 Soma das Casas Solution in C, C++, Java, Js and Python