Salut!

Toate testele postate pe forumul problemei imi dau corect.
Iau totusi numai 20p.

Ma poate ajuta cineva?

"sa ia un interval de valoare maxima si sa vada cate intervale mai poate adauga astfel incat acestea sa nu se suprapuna in nici-un punct", in sens ca toate celelalte intervale sa fie cuprinse in acest interval cu z maxim, dar intre ele(cele ramase, fara z maxim) sa nu se suprapuna?

Adaug la posturile anterioare si faptul ca ar fi destul de practic sa avem posibilitatea de a ne schimba numele de utilizator.
In sistemul actual, pt. un cont IA, acesta e ceva de genu' "all your life", asta daca nu iti faci un alt cont.

Nu este o observatie atat de importanta ca si cele facute de ceilalti useri, dar consider ca ar trebui luata in seama. 

Imi da si mie cineva, va rog, niste teste, ca nu ma prind unde gresesc. Multumesc!
http://infoarena.ro/job_detail/845085

Frumoasa problema!

Care e deci smenu la testul 5?

Da, ai dreptate Razvan, am inteles eu gresit enuntul.. credeam ca nu se poate sa avem in acelasi loc de 2 ori acelasi tip de racheta, cum era pe testul tau la 1 6 si apoi 5 7. Initial, am crezut ca e gresit testul si ca ar fi corect 1 6, respectiv 6 7; eu asa am facut sursa.

Mersi!

Imi da si mie cineva un exemplu cu un input la care rezultatul sa de-a 1, 1 sau 0, 0 consecutiv? Multumesc

Nu cred ca e bine cum spui tu, adica cu sortatul in ordine crescatoare in functie de x.
Uite un contraexemplu:

2 2
3 1
6 2
7 100

Daca iei in ordine crescatoare obtii 1831. Se mai pot obtine si rezultate mai mici, precum: ..., 778, 766.
Mai degraba as inclina sa sortez descrescator dupa y.
L.E. Done! Nu era chiar asa, dar pe aproape cu acea sortare...

Am rezolvat problema. Multumesc oricum!

***Pentru cei care au probleme in a obtine 100 p, va dau aici un test, mic, sa va verificati. Daca nici asa nu va dati seama unde gresiti, lasati-mi un mesaj ***

3
2
736 8
3
943 0
470 6
1

Raspuns:  Consumul minim = 736.
              Consumul minim = 470.
              Consumul minim = 0.

Aveti totodata grija si la afisare, trebuie sa fie long long. Puteti face ceva de genul : long long rezultat (long long ind) { ...return rezultat;}
Bafta!

Am facut o dinamica la problema asta. Totul pare ca merge bine. Am dat teste, si cele de pe acest post si toate dau corect.
Totusi, sigur buseste undeva sursa mea. Daca ar vrea cineva sa ma ajute, i-as putea trimite sursa, as fi recunoscator.

Multumesc! 

Nu, folosesc Chrome. Era de la cookies. Am rezolvat...
Multumesc tuturor pentru sprijin!!!

S-ar putea sa fie ceva totusi de la laptopul meu. Am intrat pe un alt calculator si merge.
Nu e vorba doar de probleme. Nici la arhiva educational nu imi apare nimic. ?

La mine nu se vede sectiunea de comentarii de sub probleme.
Ce as putea face??

Cum adica numarul permutarii celor 3 carti din mijloc??

Nu inteleg ce e incorect pe testul 7?

Multumesc!

Am rezolvat-o

Eu nu prea am inteles exact ce cere pb. Eu am facut un DFs pt fiecare nod si pt fiecare nod in care se poate ajunge din nodul respectiv am comparat daca valoarea asociata nodului "radacina" (cel pt care am facut parcurgerea initial) are un cost mai mare decat nodul la care am ajuns. Daca da, la minim ii atribui aceasta valoare.
In acest fel pt fiecare nod fac DFs si calculez minimul asta. Totusi, iau 0 pct. Ce gresesc? 

Ce fain. Super tare. Felicitari celor cu ideea

Eu am rezolvat problema cu arbori de intervale si am luat 100

Scuzati-ma ca intervin.. @Cosmin.. asta ar fi in total O(K*M^3). dar asta cred ca merge doar pentru N mic!?

Mie imi intra destul de bine in timp cu un backtracking aproape "normal", pot sa zic!  . Iau 90 pct cu TLE totusi pe un test.
Inca nu-mi dau seama unde as mai putea optimiza...

Merci mult!
Am reusit pana la urma! 

Nu stiu ce se intampla.. Am facut o sursa la problema asta pe care eu o consider corecta si i-a 0 pct.
In final am testat si sursa oficiala care i-a 0 pct:
http://infoarena.ro/job_detail/664311?action=view-source

Need HELP!!!

Iau incorect la testul 5 . Ce ar putea fi? 
Verific inclusiv daca am solutie doar pe prima linie...