Solutia ta e Greedy, nu? Ca am vazut ca iei niste optime locale pe acolo. Deci foarte probabil nu e corecta...

da e posibil sa primesc un exemplu de tip Test 1 diferit de el la care algoritmul meu ar genera raspuns gresit?

Eu sortez dupa raportu cel mai mare (N/K) si apoi apoi incerc sa substitui viteza cu superviteza pina raspunsul este mai mare decit ultimul raspuns..

iata mai bine sursa...

http://pastebin.com/sgufKUFE

P.S. nu stiu daca e permis sa postez cod pe acest forum... FAQ-ul nu exista.. (pagina inexistenta)

Tu folosesti unsigned long in loc de long long.

long = int pe g++


Hmmm... to nu rezolvi prin programare dinamica... nu stiu ce sa zic ... cred ca e gresita solutia ta

am incercat si cu long long... nimic..

incearca sa-i dai niste teste.. si sa controlez outputul cu alt algoritm... l-am comparat cu un brutforce... si dau aceleash rezultate

brutforce-ul aici nu-l primeste deoarece e TimeLimit..

iata mai bine sursa...

http://pastebin.com/sgufKUFE

P.S. nu stiu daca e permis sa postez cod pe acest forum... FAQ-ul nu exista.. (pagina inexistenta)

 

Puteti sami spuneti daca la mine e o gresala de afisare, sau raspunsul e gresit?... straniu ca nici primul test nu merge... 
toate testele pe care le-am incercat offline merg...
am facut si un generator de teste... tot merge...