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 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 ≤ X, Y ≤ 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 ≤ L, H ≤ 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
3 4
3 4
Output