SPOJ Brasil

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

SPOJ System © 2012 Sphere Research Labs | Projekty informatyczne i aplikacje na zamówienie. All Rights Reserved.