Titlul: 1455 Permut Scris de: Heidelbacher Andrei din Decembrie 21, 2013, 17:00:51 Aici puteti discuta despre problema Permut (http://www.infoarena.ro/problema/permut).
Titlul: Răspuns: 1455 Permut Scris de: FMI Razvan Birisan din Decembrie 22, 2013, 15:33:44 Am presupus că este suficient ca A și B să fie sortați descrescători pentru a obține valoarea maximă din expresia A1*B1+A1*B2+..
Evaluatorul m-a contrazis. :oops: ( Too simple to be true ) Se pare că nu am înțeles problema. ](*,) Titlul: Răspuns: 1455 Permut Scris de: Dragos-Alin Rotaru din Decembrie 22, 2013, 16:00:25 Nu faci sortarea bine.
Titlul: Răspuns: 1455 Permut Scris de: FMI Razvan Birisan din Decembrie 22, 2013, 16:13:02 Te referi la modul de a sorta sau vrei să spui ca am greșit codul ? :?
Titlul: Răspuns: 1455 Permut Scris de: Dragos-Alin Rotaru din Decembrie 22, 2013, 16:15:56 Ai un bug in sortare :)
Oricum, pentru punctaj maxim ai nevoie de o sortare mai eficienta. Titlul: Răspuns: 1455 Permut Scris de: FMI Razvan Birisan din Decembrie 22, 2013, 16:16:48 O să folosesc QuickSort. Mă interesa dacă am gândit bine. :)
Am văzut bug-ul. LE: Mersi pentru ajutor.:) |