|
|
Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language
version or invalid test data, or description of the problem is not clear.
SPOJ Problem Set (regionais)
4521. Piscina
Problema: PISCINA
|
O Centro Comunitário decidiu construir uma nova piscina, em tempo para o verão do ano que
vem. A nova piscina será retangular, com dimensões X por Y e profundidade Z. A piscina
será recoberta com um novo tipo de azulejos cerâmicos, de alta tecnologia, que é produzido
em três tamanhos distintos: 5 × 5, 15 × 15 e 30 × 30 (em centímetros). Cada azulejo desses
tamanhos custa 2 centavos, 15 centavos e 50 centavos, respectivamente. Os azulejos são de alta
qualidade, feitos com um material que não pode ser cortado (ou seja, os azulejos devem ser
utilizados inteiros).
A única loja local que vende esse tipo de azulejo tem em estoque uma certa quantidade de
azulejos de cada tamanho. Você deve escrever um programa que determine se o estoque de azulejos
disponível na loja é suficiente para azulejar toda a piscina. Se o estoque for suficiente, seu
programa deve determinar também o número de azulejos de cada tamanho que são necessários
para que o custo de azulejar a piscina seja o menor possível.
Os azulejos devem ser usados para recobrir completamente toda a superfície da piscina, sem
deixar qualquer espaço sem azulejos, e sem deixar sobras de azulejos transpassando as bordas
da piscina.
Entrada
A entrada contém vários casos de teste. Cada caso de teste é composto por duas linhas. A
primeira linha contém três números reais X, Y e Z, representando as dimensões e a profundidade
da piscina, em metros, com precisão de uma casa decimal (0 < X, Y <= 50.0 e 0 < Z <= 2.0). A
segunda linha contém três números inteiros P, M e G, representando a quantidade disponível
de azulejos de tamanho pequeno, médio e grande (0 <= P, M, G <= 2000000), respectivamente.
O final da entrada é indicado por X = Y = Z = 0.
Saída
Para cada caso de teste da entrada seu programa deve produzir uma linha de saída. Se ́e
possível recobrir completamente a piscina com o estoque disponível, imprima uma linha com
três inteiros descrevendo respectivamente as quantidades de azulejos pequenos, médios e grandes
para recobrir toda a piscina, com o menor custo possível. Caso contrário, imprima uma linha
contendo a palavra ‘impossivel’ (note a ausência de acentuação).
Exemplo de entrada
3.0 4.0 1.0
1000 1000 1000
3.0 3.0 0.9
300 300 300
12.5 12.5 1.6
5000 0 3000
3.0 3.0 1.0
300 300 300
0 0 0
Saída para o exemplo de entrada
752 0 268
0 0 220
4464 0 2501
impossivel
| Adicionado por: | Wanderley Guimarães |
| Data: | 2009-06-23 |
| Tempo limite: | 1s
|
| Tamanho do fonte: | 50000B |
| Linguagem permitida: | Todas exceto: AWK CLOJ ERL F# GO JS PERL 6 SCALA SED TCL |
| Origem: | Primeira fase da Maratona de Programação - 2005 |
|
|
|
|