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.|

PISCINA - 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
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO PERL6 PY_NBC SCALA TCL
Origem:Primeira fase da Maratona de Programação - 2005

hide comments
2012-07-02 17:10:33 NerdCabeção
http://nerdcabecao.blogspot.com/2012/11/resolucao-piscina-2005.html
Dúvidas é só acessar!

Last edit: 2012-11-10 12:40:20
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.