Fişierul intrare/ieşire:bujor.in, bujor.outSursăONIS 2015, Runda 1
AutorMihai NituAdăugată deThe_Viper_The_Mountain_And_The_ImpUNIBUC Impaler-009 Challenge costyv87 The_Viper_The_Mountain_And_The_Imp
Timp execuţie pe test1.2 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/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 de 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

  • T5
  • 1N200
  • 0 ≤ orice valoare din matricea B10^4^
  • 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^-^9

Exemplu

bujor.inbujor.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
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content