Fişierul intrare/ieşire: | bujor.in, bujor.out | Sursă | ONIS 2015, Runda 1 |
Autor | Mihai Nitu | Adăugată de | UNIBUC Impaler-009 Challenge costyv87 •The_Viper_The_Mountain_And_The_Imp |
Timp execuţie pe test | 0.6 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Por Costel si Bujor
Bujor este un mare pasionat de jocuri de noroc. El are in orasul sau casino-uri, fiecare din acestea avand masini de pacanele. In fiecare zi din urmatoarele zile, el da o raita pe la fiecare masina a fiecarui casino si joaca de un numar de ori. Mai precis, el are o matrice , unde = numarul de ori in care joaca la a -a masina din al -lea casino, in fiecare zi.
Casino-urile apartin aceleiasi companii, PCGE – Por Costel Gambling Enterprise. Por Costel a devenit intre timp un pork de afaceri respectat. Inaintea fiecarei zile, masinile de pacanele pot fi ‘manipulate’. Astfel, la inceputul unei zile, Por Costel poate trimite o comanda catre fiecare casino, o lista de numere, ce reprezinta expected-winnings (numarul mediu de lei pe care il castiga Bujor daca joaca o data la acea masina - un numar real, poate fi si negativ) cu care sa fie setata fiecare masina. Al -lea numar de pe lista va reprezenta expected-winnings pentru a -a masina din casino. Mai precis, Por Costel are matricea , unde = expected-winnings pentru a -a masina din oricare casino, in a -a zi, de fiecare data cand joci la ea.
Lui Por Costel ii este mila de Bujor si de viciul de care da dovada. Deocamdata, el ar vrea sa-l ajute dar fara a produce pierderi mari companiei. De aceea, el vrea ca suma expected winnings-urilor lui Bujor sa fie, in fiecare zi din cele , exact 1 leu. Mai mult, el vrea ca in fiecare zi Bujor sa castige 1 leu la exact un casino (0 lei la restul) si sa nu exista la sfarsitul celor zile un casino la care sa nu fi castigat nimic. Cunoscand matricea a lui Bujor, trebuie sa alegeti matricea a lui Por Costel astfel incat sa se respecte conditiile de mai sus.
Date de intrare
Fişierul de intrare bujor.in contine pe prima linie , numarul de teste
Fiecare din cele teste va respecta formatul urmator:
Pe prima linie va fi afisat numarul de zile, casino-uri respectiv masini dintr-un casino
Pe fiecare dintre urmatoarele linii se va afla o secventa de numere separate prin spatii - numerele din matricea
Date de ieşire
În fişierul de ieşire bujor.out se va afisa raspunsul pentru fiecare din cele teste si anume linii fiecare continand numere separate prin spatii: o posibilitate de alegere a matricei a lui Por Costel.
Restrictii si Precizari
- ≤
- ≤ ≤
- ≤ orice valoare din matricea ≤
- Se garanteaza ca exista cel putin o solutie pentru fiecare test.
- Se poate afisa orice solutie corecta.
- Se recomanda tiparirea numerelor in virgula mobila cu precizie de cel putin
Exemplu
bujor.in | bujor.out |
---|---|
1 3 2 1 2 3 2 2 0 1 1 | 0.333333333 -0.666666667 0.000000000 0.666666667 0.666666667 -1.00000000 -0.666666667 0.333333333 1.000000000 |