Revizia anterioară Revizia următoare
| 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 N casino-uri, fiecare din acestea avand N masini de pacanele. In fiecare zi din urmatoarele N 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 B, unde B[i][j] = numarul de ori in care joaca la a j-a masina din al i-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 N 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 j-lea numar de pe lista va reprezenta expected-winnings pentru a j-a masina din casino. Mai precis, Por Costel are matricea P, unde P[j][k] = expected-winnings pentru a j-a masina din oricare casino, in a k-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 N, 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 N zile un casino la care sa nu fi castigat nimic. Cunoscand matricea B a lui Bujor, trebuie sa alegeti matricea P 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 T, numarul de teste
Fiecare din cele T teste va respecta formatul urmator:
Pe prima linie va fi afisat N numarul de zile, casino-uri respectiv masini dintr-un casino
Pe fiecare dintre urmatoarele N linii se va afla o secventa d N numere separate prin spatii - numerele din matricea B
Date de ieşire
În fişierul de ieşire bujor.out se va afisa raspunsul pentru fiecare din cele T teste si anume N linii fiecare continand N numere separate prin spatii: o posibilitate de alegere a matricei P a lui Por Costel.
Restrictii si Precizari
- 1 ≤ N ≤ 200
- 1 ≤ orice valoare din matricea B ≤ 104
- 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 10-6
Exemplu
| bujor.in | bujor.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
