well era cu divizorii pana la 9 si combinari, dar nu am reusit sa gasesc o formula pentru caz general. nu merge tot timpul asta cu combinarile .... la a doua problema am facuto, sper doar sa nu depasesc timpul de executie. in principiu m-am folosit de gradele nodurilor, pe care le-am sortat in ordine descrescatoare, ca sa determin ce muchii trebuie selectate sa fie gratuite... la sfarsit de tot am bagat un df sa imi calculeze costul... ceva de genu.. sper sa nu depasesc timpul de executie... si sunt destept ca am uitat sa bag vectorii de 10000 si iam lasat de 3000 deci daca merge merge doar pt 80 % din teste 

k... mersi mult

ati putea sa ne dati testele de la problema magazin? ca sa imi pot da palmi... ma enerveaza ca nu mam gandit sa includ stdlib.h si din cauza functiei abs imi da eroare de compilare... si cred ca merge bine problema 

now he tells me ( nu am stiu ca nu are math.h ... ce porcarie... si nu am folosit decat pt abs, daca stiam imi faceam functie de modul myself ca nu imi trebuia altceva :-< of ...

nu aveam voie sa folosim math.h ? sau care e faza? ...

Eroare de compilare:
user.cpp: In function 'int close(int&, int&)':
user.cpp:21: error: 'abs' was not declared in this scope
user.cpp:22: error: 'abs' was not declared in this scope
user.cpp: In function 'int main()':
user.cpp:45: error: 'abs' was not declared in this scope
user.cpp:46: error: 'abs' was not declared in this scope
user.cpp:34: warning: unused variable 'j'

Eroare de compilare

este vreo sansa se ne mai dati niste teste la problema MAGAZIN de la clasa 11/12 ? (merita sa intreb macar )

daca exista doua produse pe exact acelasi raft si culoar (deci in aceasi pozitie), logic ca va cumpara deodata produsele. aceasta cumparare a doua produse, se pune ca vreun pas in distanta minima? sau nu conteaza faptul ca sta in aceasi pozitie sa ia mai mult, doar daca se deplaseaza (varianta a doua pare mai logica ) )

aha my bad, sunt la prima participare. dar de trimis solutiile tot la fel se trimit nu? doar ca nu ni le evalueaza pe loc.

stiu ca probabil ca nu aici trebuia, dar la problema asta lucram. care e faza cu evaluatorul, la toti scrie in asteptare... vreo idee?

well si eu am incercat dupa cum scriati pe forum, am implementat ciurul lui erathostene si functia totiene, si pentru toate exemplele date in problema si de voi pe forum obtin raspunsul corect. la teste totusi, primesc 9 TLE-uri... vreo idee ce sa mai optimizez la algoritm? sunt sigur ca e o chichitza ce nu vad eu... aveti vreo idee ce as putea face?

cemi place ca tot timpu cand cineva propune o discutie pe tema windows vs linux se ajunge la o chestie de vreo 4 pag si pana la urma toti se hotarasc ca nu are sens fiindca oricum e o chestie de gust si cei care folosesc linux nu vor renunta la el si cei care folosesc windows si sunt destepti vor trece in cele din urma pe linux     pace

am sa incerc... nu imi trebuie neaparat sa creezi un test... macar cele de la evaluator pt ca acelea lea picat... oricum.. o sa vad ce pot face... sper sa imi iasa

[later edit]
poate is mai incet eu de minte... deci sa bag un backtracking in care in stiva sa retin care coloana am inmultito cu -1 si apoi sa mai bag unu pt linii? asta nu ar depasi timpul de executie?  

deci... am incercat sa o rezolv fara backtracking si nu inteleg unde gresesc.... eu am gandit in felul urmator... fac o parcugere pe coloane, si daca pe vreo coloana suma elementelor este mai mica decat zero ... o intorc.... dupa care fac o parcurgere pe linii si la fel daca gasesc vreo suma mai mica ca 0 o intorc si reiau parcurgerea matricii pe coloane...... si totusi am obtinut 0 puncte... nu vad cum sar putea face cu back... mati putea lumina va rog?

[later edit]
sau ati putea macar sami mai dati niste teste? sa vad unde gresesc cu logica mea? multumesc