stie cineva de ce nu intra o sursa pe 3 teste cu compl: O(|M| * (N + log N)), unde M e lungimea care trebuie afisata si care nu poate fi mai mare decat log N + 1 ...... am radix sort  +  cautare binara

Ce s - a intamplat cu evaluatorul, de ce s-a blocat ?

[edit moderator] nu mai posta consecutiv, ci editeaza-ti mesajele

nu exista cutii cu una dintre cele trei dimensiuni x ,y sau z egale nu ?

Ms foarte mult filip pt ajutor.

Banuiesc ca caz_2 e minimul dintre M[ i-1 ][ k-1],M[ i-1 ][ k-2 ]........M[ i-1 ][ i-1 ]

cam pustiu forumul....sau nu vrea nimeni sa ma ajute? 

Mai apare articolul cu solutii ?

la complexitatea aia ma refeream...doar ca m-am grabit si in loc de K am spus N.
stiu ca trebe sa scap de un N...dar intrebarea este cum?

M-am gandit si eu putin la problema.....da nu prea imi dau seama de O(n ^ 2)! Ma gandeam la ceva de genu : D[ i ][ j ] - suma minima daca am ajuns la pozitia i si am j secvente.....dar dupa cum am gandit eu iese O(n ^ 3) (iau minimu dintre           
D[ 1 ][ j-1 ]+max[ 2,i ],D[ 2 ][ j-1 ]+max[ 3,i ],.....,D[ i-1 ][ j-1 ]+max[ i,i ], unde max[ i,j ] e maximul din intervalul V[ i ]....V[ j ])
Orice indiciu ar fii binevenit

Ar trebui sa intre o sursa cu complexitatea O(N*(K+log N)) nu?

Si mie imi da tot 9.

Fac cu funcita prefix de la KMP si iau 4 incorecte....chiar nu imi dau seama dc. As fi foarte recunoscator daca m-ar putea ajuta cineva

cat va da pt :

Cod:

383 2
concursuljuniorchallengeunconcursmarcainfoarenaajunsdejalaeditiaadouasevadesfasuraonlinesambataiuliepaginaconcursuluisegasesteaicicastigatoriiconcursuluicaresunteleviinciclulprimarsaugimnazialvorprimicateuntricouinfoarenavainvitamsaparticipatiinsapetotideoarecesubiectelesuntcuadevaratprovocatoaremultsuccescelorcarevorparticipasinuuitatisavainscrietidacadoritisavisemodificeratingul

cat va da pt :

Cod:

5 11 7
1
3
9
0
7
3
2 2 3
1 3 0
2 3 5

0
0
?

am citit si nu scrie nicaieri ce fel de dinamica ar intra.....daca exista cumva una in 2 dimensiuni sau nu 
cate despre optimizarea pe numere mari....altceva decat ca folosesc baza mai mare (1000000000) nu stiu
 eu am ceva de genu: D[ i ][ j ][ k ] - numarul de posibilitati daca am parcurs distanta i, ma aflu la altitudinea j si am format k varfuri.
memoria am optimizat-o cat am putut  (D[ 3 ][ MAXJ ][ MAXK ] .... pe mine pt i ma intereseaza numa ce se afla la distanta i-1 si i-2)

Intra problema asta cu dinamica in 3 dimensiuni? Sau trebe cumva cu Catalan  ?

am bagat o dinamica pe numere mari....dinamica e in 3 dimensiuni...si iau TLE pe 3 teste.....se poate cumva si in 2 dimensiuni?



L.E. ...am reusit sa mai ciupesc 20 puncte....acum iau 90 de pcte cu 1 TLE

salut...iau TLE pe ultimele 2 teste.....
nu stiu ce optimizari sa mai fac
sortez numerele in ordine descrescatoare, retin si pozitia elementelor ca sa pot face verificare in back in O(1) si inca un vector fol[ i ] in care retin 1 daca elementul de pe pozitia i din sirul sortat a fost folosit si 0 in caz contrar, dupa care intru in back cu poz 1. Daca dau de un sir care are suma actuala mai mare decat minimul gasit deja dau un return. Ce optimizari as mai putea face? vreo idee?

numerele diferite de 0 sunt distincte?

un taliban captureaza in irak un soltat neamt unu englez si unu francez. dar ii impusca pentru ca era prea grabit ca sa spuna bancuri..