Ok, o sa incerc cu backtracking. si, filipb, nu cred ca ii bun rezultatul tau ca
 j <= i , deci 5 si 6 ar trebui sa fie 5 si 5 .

Care ar fi raspunsul pentru n = 6?

Ciudata chestie. Intai am afisat cu functia setw, si am luat 0 puncte. Apoi am afisat numerele cu spatii intre ele si am luat 100. chiar asa de mare ii diferenta?

Nici eu.......asa profund

Mersi. am luat 100. Raman dator cu o bere  

is incepator, asa ca nu va enervati, da nu-mi dau seama cum pot folosi programarea dinamica sa rezolv problema

NU vreau sa par enervant, dar cred ca am implementat bine ( avand in vedere ca am luat 90 de pcte ) dar tot nu iau testu 9. Ii ceva special la el?

Ce metoda ai folosit?

Mersi de sfaturi.  

Eu am calculat cu backtracking un sir x care reprezinta inaltimea in puntul i (0......d). punctele speciale le-am verificat cu un sir caracteristic O(1), si inaltimea cu o variabila ce retine inaltimea maxima 0.....i;

Cam care ar fi complexitatea optima la problema asta ca iau TLE pe 6 teste?  

Stiu ca algoritmul optim e cel cu cautare binara, dar vreau sa stiu ce e gresit la metoda mea.
A doua siruri : c si t care reprezinta costul total al elementelor de la 1 la i, respectiv timpul total. Calculez toate valorile posibile de lungime intre L si U  si retin valoarea maxima. Problema nu e ca imi iese din timp, ii ca primesc WA.

am facut cu matricea nr[j] a numarului de subsiruri comune de lungime maxima si primesc WA la testul 9. Mi-l puteti da si mie sa vad ce am gresit?

Daca rezultatul il obtin insumand toate valorile nr[j] calculate, asta nu inseamna ca adun toate subsirurile comune si nu numai cele de lungime maxima?

mai trebuie pusa si conditia ca c[j] = lmax, unde lmax e lungimea subsirului comun maximal.

eu am incercat sa citesc tot fisieru si apoi sa elimin caracterele separatoare cu functia strtok, dar primesc numai 80 de puncte. Ce nu e bine?