1104 Procesor

[•andrei.12]

Aici puteți discuta despre problema Procesor.

[•deneo]

nu mi se par prea bune testele la problema aceasta ... am luat 100p cu o solutie O(N^2)

[•eudanip]

Felicitari . 
Se mai intampla ca programe optimizate cu complexitate proasta sa ia multe puncte. Tu te cam pricepi.

[•deneo]

[•ctlin04]

Va rog frumos dati-mi un test mai nasol ca iau numai 20 de puncte si nu pot gasi nici un test pe care sursa mea sa ruleze gresit  
Am vazut ca majoritatea luau 20 apoi 100, un hint pls  
LE: S-a rezolvat uitasem sa pun solutia de tip long long 

[•PlayLikeNeverB4]

E ciudat ca iei 100 din moment ce pici niste teste banale.

Cod:

2
4 1000
4 1000

[•ctlin04]

Acum imi da bine, am uitat sa initializez solutia cu 0, si variabila respectiva fiind declarata in procedura main lua o valoare arbitrara, dar totusi interesant de ce pe infoarena nu s-a intimplat acelasi lucru, oare aici valoarea initiala este 0 si daca declari in procedura 

[•pepsiM4A1]

sunt prost si nu stiu sa fac

[•nimic]

M-am uitat pe sursa ta si chiar daca nu ai aceasi idee ca mine, s-ar putea sa iei 100 daca iti faci variabilele long long in loc de long int.
Zic asta pentru ca marea majoritate a celor care luau 20 cu ok doar pe primele 2 teste aveau problema asta.