| Submeter | Todas submissőes | Melhores | Voltar |
CAPITA13 - Capital |
O governo do estado de Queensland está com problemas sérios de trânsito na capital Brisbane, onde estão os prédios administrativos. Para desafogar o trânsito, o prefeito de Brisbane e o governador de Queensland decidiram que uma nova capital administrativa deve ser construída em uma área fora de Brisbane. Para projetar a nova capital, o renomado arquiteto minimalista Joe Bloggs foi contratado.
Bloggs foi informado de que o terreno destinado à nova capital ainda não foi demarcado, mas será retangular. Além disso, a cidade deverá ser dividida em quatro zonas, uma delas destinada a uma reserva ambiental e cada uma das outras três receberá os novos prédios de cada um dos três poderes (Executivo, Legislativo e Judiciário). Em um arroubo de criatividade, Bloggs decidiu que duas avenidas, perpendiculares entre si, cada uma paralela a dois dos lados do terreno retangular, dividirão a capital nas quatro zonas.
Bloggs recebeu do governo as áreas de cada uma das zonas e, após muito esforço, encontrou um retângulo que pode ser dividido conforme seus planos e de forma a respeitar as áreas delimitadas. No entanto, a Fundação de Conservação dos Cangurus determinou que a área destinada à reserva ambiental era muito pequena, o que obrigou o governo a alterar as áreas das quatro zonas. Após receber as novas medidas, Bloggs tentou encontrar um novo retângulo que viabilizasse seu projeto, porém sem sucesso. Cansado de fazer testes, ele pensou que talvez tenha que abandonar sua brilhante ideia. Por isso, ele pediu para você escrever um programa que, dadas as áreas das quatro zonas, determine se ele poderá ou não manter seu projeto (ou seja, se existe um retângulo que possa ser dividido por duas retas perpendiculares, cada uma paralela a dois dos lados do retângulo, tal que as quatro áreas formadas obedeçam às exigências do governo).
Entrada
A entrada consiste de uma única linha contendo quatro inteiros A1, A2, A3, A4, indicando a área de casa uma das zonas.
Saída
Imprima uma única linha contendo um único caractere: ‘S’ se Bloggs pode preservar seu projeto e ‘N’ caso contrário.
Restrições
- 1 ≤ Ai ≤ 104
Exemplos
Entrada 1 2 4 8 Saída S Entrada 1 2 3 4 Saída N Entrada 15 14 6 35 Saída S
| Adicionado por: | Marcos Kawakami |
| Data: | 2014-02-24 |
| Tempo limite: | 1s |
| Tamanho do fonte: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Linguagem permitida: | Todas exceto: ASM64 CLOJURE ERL FSHARP PERL6 PY_NBC SCALA TCL |
| Origem: | OBI 2013 - Fase 1 Níveis 1 e júnior |
hide comments
|
2015-06-13 23:24:28 Eder F. M.
http://spojtricks.blogspot.com.br/2015/06/18536-capital.html |
|
|
2014-05-16 16:37:02 Marcelo Perrella
Alguem sabe me dizer qual o problema? #include <stdio.h> #include <algorithm> #include <cmath> #define EPS 1e-14 using namespace std; int main() { double areas[4]; for (int i = 0; i<4; i++) { scanf("%d", &areas[i]); } sort(areas, areas+4); do { if (fabs(areas[0]/areas[1] - areas[2]/areas[3]) < EPS && fabs(areas[0]/areas[2] - areas[1]/areas[3]) < EPS) { printf("S"); return 0; } } while (next_permutation(areas, areas+4)); printf("N"); return 0; } Edit: o forum năo funciona, por isso perguntei por aqui. Last edit: 2014-05-16 16:39:18 |