size() e o functie inline. Compilatorul inlocuieste toate aparitiile cu ceva de genul (_M_end - _M_begin) unde cele 2 variabile sunt de tip pointer. O scadere -> timp constant.

multiset<two> my_set(comp);
comp trebuie sa fie functor( cauta pe forum si ai sa gasesti).
 ca sa accesezi un element(daca exista) *my_set.find(ceva); unde ceva e de tipul two in cazul de fata. sper sa nu zic prostii ca e cam tarziu

acolo s-a comportat asa pentru ca nu ai reevaluat. acum scrie 100

Corectat. Daca mai intalniti astfel de pagini sa stiti ca problema consta in gruparea "!=". Aceasta provoaca o eroare in anumite circumstante, daca se poate inlocuiti asta cu &ne; (care va aparea ca ≠)

Merge si un singur KMP in care consideri ca * se potriveste cu orice. La functia prefix(si implicit si la KMP) te intorci pana la ultima steluta potrivita cand nu e bun caracterul curent.

Aici puteţi discuta despre problema Trasee.

Este folositor dar costul implementarii este prea mare comparat cu utilitatea.

Functia abs e pentru numere intregi. Pentru numere reale folositi fabs(tot din cmath)

Comentati aici despre postul: imSmart - Editia I

Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!

Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!

Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!

DA.

Nu e corecta. Modificam enuntul.

Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!

Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!

Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!

Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!

Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!

L.E: A fost o greseala in feedback. Se va corecta in curand.

@Alex Velea
Doar cand nu a reusit sa umple toate cele K sacose. Pentru cazul precizat de tine(al doilea exemplu dar K = 1 raspunsul este 3).

Este bun. Exemplul a fost gresit. A treia restrictie era defapt 3 3 3 nu 3 3 4. Scuze pentru greseala

@Adrian Craciun
Daca vrea renunta la obiect conform regulii 1)
Daca nu vrea sa renunte abia atunci obligatoriu va pune acel obiect in ultima sacosa(sau daca nu poate intr-una noua).

@Paun Matei
DA

@Eugenie Daniel Posdarascu
Pentru fiecare obiect poate sa faca aceasta decizie doar in momentul in care vine acel obiectul.

@Cosmin Rusu
Nu se poate intoarce la sacosele din urma

@Parcas Csaba
E corect 9, drumul e e 1 -> 4 -> 3

A fost o greseala de enunt. S-a recorectat. Orasul e numai unul(Targu Mures) iar cele N sunt intersectii.

@Cosmin Paunel
NO COMMENT

Problema filtrarii problemelor e cel mai probabil rezolvata.

Speram ca se va reporni in decursul zilei de azi.