1019 Kmax

[•pauldb]

Aici puteți discuta despre problema Kmax.

Problema a fost adăugată de Andrei Antonescu.

[•mrares]

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

[•toni2007]

scrie A[ i ] cu spatii. [ i ] e considerat cod italic in BBCODE.

[•AlexandruValeanu]

Cred ca timpul de executie este prea mic: sursa oficiala( http://www.infoarena.ro/job_detail/1153547 ) ia 90p. Rog un admin sa verifice.

[•florin.elfus]

user.cpp:53:6: warning: unused variable ‘jeg’ [-Wunused-variable]

Asa se vorbeste? 

[•a_h1926]

Am marit limita de timp. Acum ar trebui sa fie ok.

[•AlexandruValeanu]

Da, acum e in regula. Multumesc.