Dupa reevaluare aveam 90p la drum bugetat? S-au reevaluat inca o data, ca vad ca am numai 80p? Cum e posibil?

Complexitatea de timp este aproximativ O(K * (sqrtN + 2 ^ (nrdivizoriN))). Ar mai fii pregenerarea numerelor prime pentru care nu stiu exact complexitatea, dar oricum se incadreaza lejer in timp daca faci cu ciurul lui eratostene.

Am trimis o sursa care trateaza doar cazul in care toate costurile de implementare sunt egale cu 1 si iau 30p. Daca am tratat si cazul N == 3 iau 50p. M-am uitat si pe testele oficiale si am observat ca pentru 20% din teste N == 3, iar pentru alte 30% din teste costurile de implementare sunt 1. Deci cred ca ar trebui modificate restrictiile  .

Atata bataie de cap mi-a dat problema asta  . Si nu reusesc sa iau decat 94p  . Daca isi da seama cineva ce gresesc dau un suc, bere sau ce-ar bea  .

Da, numai ca ultimul test e de fapt primul test, penultimul e ultimul si tot asa. Cu alte cuvinte, testele sunt aceleasi  
LE: Am testat sursa ta si pe testul pe care iei wa raspunsul tau este 250 249 2, cand ar trebui sa fie 251 250 2.

Mersi Dragos  ! Cred ca mi-am dat seama ce greseam...

Testele sunt aceleasi ca si la ONI? Nu-mi dau seama de ce pe testele de la ONI iau 100p si aici 90p  .

Exista vreun caz particular la testul 10? Chiar nu-mi dau seama ce este gresit la sursa mea si totusi pic testul 10. Daca ma poate ajuta cineva ii sunt recunoscator  .
L.E.
Testul 10 are sirul de caractere pe a doua linie?
Facand citirea:

Cod:

fin >> N >> K;
fin.ignore( 1, '\n' );
fin.getline( A, Dim );

iau 90p.
Facand citirea:

Cod:

fin >> N >> K;
fin.ignore( 10, '\n' );
fin.getline( A, Dim );

iau 100p.

Imi poate spune cineva daca as mai putea face optimizari la sursa mea cu arbori de intervale sa iau 100p? Iau TLE pe un test si nu stiu ce sa mai optimizez   .
L.E. Am mai trimis-o o data si am luat 100p  . Se pare ca timpul de rulare se afla chiar la limita.

Ceva e in neregula cu enuntul problemei... La cerinta scrie ca trebuia afisata banda cu suma indicilor elementelor maxima, dar in datele de iesire nu conteaza acest lucru. Si ce se intampla ca lumea nu ia mai mult de 80p pe problema?

Ma poate ajuta cineva? Este vreun caz particular sau ceva de genul? Iau 92p si chiar nu-mi dau seama ce gresesc .

Ceva mi se pare dubios la testele acestei probleme. Am rezolvat problema punand conditia ca secventa de suma maxima sa fie de lungime maxim u (fara sa verific daca are lungimea mai mare decat l) si am luat 100  .

Va multumesc mult! Am reusit sa iau 100  .

Imi poate spune cineva conditia de intersectie a doua segmente sau unde o pot gasi. Daca nu se poate pe forum macar mesaj privat. I'as fi recunoscator celui ce m'ar ajuta.

aici sunt mai multe solutii ashai?
daca da se poate afisa oricare?

later edit: daca citesc textul cu atentie....sad

Ai grija la un caz banal pe care-l busesti  .

Pic testele 8 si 9. Rezolv problema cu dinamica, dar nu'mi dau seama ce gresesc. As fii recunoscator celui ce mi'ar da ceva sugestii .

Mersi oricum, dar eu fac cu sume partiale .
[later edit]
A rezolvat cineva problema calculand secventa de suma minima?

Exista vreun caz particular? Nu stiu de ce pic testele 8 si 9. Imi da suma gresita. Chiar nu stiu ce am putut gresi . Daca imi poate da cineva vreun test mai dubios i'as fii recunoscator.

Acelasi lucru busesc si eu (ultimele 2 teste) . Vreo idee?

Am gasit pana la urma formula si am luat 100. Totusi nu inteleg de ce e asa . Nu gasesc undeva o demonstratie?

Folosesc un vector char[1000001] si am KBS pe al doilea test. In rest totul merge bine. Vreo idee despre ce gresesc?

Mersi!

Vreo idee? 

Mersi  ! Pana la urma am facut'o de 100, folosind functia de comparare. Dar totusi as vrea sa stiu de ce nu compara bine numerele reale.

Am o problema cu problema asta. Nu stiu de ce nu imi compara bine variabilele reale (am incercat si cu float si cu double). Am mers in borland pas cu pas si imi arata ca 26.695 > 26.695  . Ma poate ajuta cineva?