Algorithm
Problem Name: 2 AD-HOC - beecrowd | 2441
Problem Link: https://www.beecrowd.com.br/judge/en/problems/view/2441
Janela
Por OBI - Olimpíada Brasileira de Informática 2013 
Brazil
Timelimit: 1
A sala de aulas utilizada para os cursos da OBI tem uma grande janela, composta de três folhas de vidro. A janela tem um metro de altura por seis metros de comprimento. Cada folha da janela tem um metro de altura e dois metros de comprimento. As folhas deslizam sobre trilhos, ao longo do comprimento da janela, de forma que é possível controlar a abertura da janela, para circulação de ar.
Dadas as posições das três folhas da janela, deseja-se determinar qual a área da janela que está aberta, em centímetros quadrados.
A figura abaixo ilustra duas configurações das folhas da janela. Na figura, os cantos inferiores esquerdos de cada folha são indicados por F1,F2 e F3. Na configuração (a) a janela está totalmente fechada, e portanto o total da área aberta é igual a zero. Na configuração (b) há duas aberturas, e o total de área aberta é igual a (100 × 100) + (50 × 100) = 15.000 cm².
Dadas as posições das três folhas da janela, escreva um programa que calcule a área da janela que está aberta, em centímetros quadrados.
Entrada
A primeira e única linha da entrada contém três inteiros F1, F2, F3 (0 ≤ F1, F2, F3 ≤ 400), indicando as posições das três folhas. A posição de cada folha é dada pela distância, em centímetros, da extremidade esquerda da janela até a extremidade esquerda da folha.
Saída
Seu programa deve imprimir uma única linha, contendo um único inteiro, a área aberta da janela em centímetros quadrados.
| Exemplos de Entrada | Exemplos de Saída |
|
0 200 400 |
0 |
Code Examples
#1 Code Example with C++ Programming
Code -
C++ Programming
#include <cstdio>
#define MAXN 601
int vetor[MAXN];
int main() {
int a, b, c;
scanf("%d %d %d", &a, &b, &c);
for (int i = 0; i < 200; i++) {
vetor[a + i] = 1;
vetor[b + i] = 1;
vetor[c + i] = 1;
}
int resposta = 0;
for (int i = 0; i < 600; i++) {
if (vetor[i] == 0) resposta++;
}
printf("%d\n", resposta * 100);
return 0;
}
Input
#2 Code Example with Python Programming
Code -
Python Programming
f=sorted(list(map(int,input().split())))
x=[i for i in range(601) if i not in range(f[0],f[0]+201) if i not in range(f[1]+1,f[1]+201) if i not in range(f[2]+1,f[2]+201)]
print(len(x)*100)
Input