Cum se poate ca timpul de executie sa fie 1.32 cand lucrez cu ciurul lui Eratostene?? (pentru limita maxima eu cronometrez 0).

Sunteti siguri ca functioneaza corect evaluatorul?

Nu este necesara cautarea binara in aceasta problema. Se poate porni de la o aproximatie a lui N si se cauta din aproape in aproape. Daca aproximatia este buna atunci la valori mari ale lui lui P esti foarte aproape de rezultat. Iar la valori mici merge o cautare liniara deoarece se face un numar mic de pasi.

Fac flip pe coloane de suma negativa si obtin o suma imbunatatita.
Fac flip pe linii de suma negativa si obtin o suma imbunatatita.

Daca ma opresc aici, evaluatorul imi da 20 de puncte.

Daca reiau procesul de calcul, pana cand nu mai am sume negative pe linii sau pe coloane evaluatorul imi da 30 de puncte.

Si ma asteptam matematic ca problema sa mearga.

Unde poate fi problema?