|
Titlul: 1019 Kmax Scris de: Paul-Dan Baltescu din Aprilie 13, 2010, 15:34:38 Aici puteți discuta despre problema Kmax (http://infoarena.ro/problema/kmax).
Problema a fost adăugată de Andrei Antonescu (http://infoarena.ro/utilizator/andrei-alpha). :thumbup: Titlul: Răspuns: 1019 Kmax Scris de: Mardare Rares din Decembrie 06, 2010, 18:22:30 M-am uitat pe solutia oficiala si am vazut ca au a [ i ] [j] = numarul de permutari de lungime i cu ultima subsecventa crescatoare avand lungimea j si...
a[ i ][j] = a[i-1][j] + a[i-1][j-1] a[ i ][j] = a[q][k-1] * a[i-q-1][j] * comb[i-1][q] si ma gandeam de ce nu ar fi bun asa a[ i ][j] = a[i-1][j] + a[i-1][j-1] a[ i ][j] = (a[q][k-1] + a[i-q-1][j]) * comb[i-1][q] pentru ca am nevoie de numarul de permutari cu lungimea q cu ultima subsecventa de lungime j + cealalta bucata a[i-q-1][j] si in final combinarile ca sa vad plasarile in q si i-q-1 ](*,) Titlul: Răspuns: 1019 Kmax Scris de: Pripoae Teodor Anton din Decembrie 06, 2010, 20:59:26 scrie A[ i ] cu spatii. [ i ] e considerat cod italic in BBCODE.
Titlul: Răspuns: 1019 Kmax Scris de: Alexandru Valeanu din Martie 25, 2014, 16:00:24 Cred ca timpul de executie este prea mic: sursa oficiala( http://www.infoarena.ro/job_detail/1153547 ) ia 90p. Rog un admin sa verifice.
Titlul: Răspuns: 1019 Kmax Scris de: Florin Elfus din Martie 25, 2014, 16:07:18 user.cpp:53:6: warning: unused variable ‘jeg’ [-Wunused-variable]
Asa se vorbeste? [-X Titlul: Răspuns: 1019 Kmax Scris de: Heidelbacher Andrei din Martie 25, 2014, 23:07:46 Am marit limita de timp. Acum ar trebui sa fie ok.
Titlul: Răspuns: 1019 Kmax Scris de: Alexandru Valeanu din Martie 25, 2014, 23:13:12 Da, acum e in regula. Multumesc.
|