La Balada Intergalàctica del Capità Gangplank


Submit solution

Points: 25 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem types
Optimització, Pensar!
Category
Categoria Especial
Allowed languages
C++, Java, Python

image

Avui hi ha festa a la taverna del porc degollat a l’estació espacial pirata de Bilgewater. La banda del cèlebre capità Gangplank ha tornat després d’un mes de saqueig i pillatge en els set sistemes. Mentres intentes buidar totes les reserves de Grog Espacial de la taverna, el capità se t’atansa i et proposa un joc com a fidel segon d’abord que ets. “Aquesta història me la conec”, penses. A les bodegues de les naus espacials les hem omplert de tresors inmensos, edificis sencers, i fins i tot un asteroide sencer del planeta Inverwow. Hem conseguit posar tot això dintre a les bodegues gràcies a la increible tecnologia de miniaturització del Doctor Finkelstein. Teniu les pistoles de miniaturització en el pont de comandament, i allí les agafa gangplank. Et proposa jugar per l’asteroide. Cadascú agafarà, per torns, l’arma que prefereix, miniaturitzarà encara més l’asteroide, i el primer que se’l pugui posar a la butxaca guanya.

Entrada

La primera línea es el nombre de casos de prova. Cada cas conté un nombre 1<X<100, el tamany inicial de l’asteroide, 2<K<5, el nombre de pistoles, i k nombres, un per a cada pistola, que serà el seu factor 0.1<F<0.9. La pistola deixarà el tamany a un nombre equivalent al seu factor, és a dir, si la pistola té un factor de 0.25 , disparar a l’asteroide amb ella reduirà el planeta a un quart, amb el que un planeta de mida 100 passaria a tenir mida 25.

Sortida

Per cada cas de prova hauràs d’escriure qui s’endú l’asteroide, assumint que sempre comences tu a disparar i els dos jugueu de forma perfecta. L’Asteroide se l’endurà el primer que consegueixi deixar-lo amb un tamany de 1 o inferior

Exemple d'Entrada

4
6 2 0.25 0.5
10 2 0.25 0.5
29.29 4 0.3 0.7 0.43 0.54
29.30 4 0.3 0.7 0.43 0.54

Exemple de Sortida

4
6 2 0.25 0.5
10 2 0.25 0.5
29.29 4 0.3 0.7 0.43 0.54
29.30 4 0.3 0.7 0.43 0.54

Comments

There are no comments at the moment.