infoarena informatica de performanta

problema e simplă, și totuși foarte frumoasă dacă te apuci s-o „optimizezi”. nu știu dacă am voie sau nu să zic în comentarii rezolvări, așa că doar dau indicii. în primul rând după câteva încercări se vede că N și P sunt în dependență liniară (de gradul 1), așa că trebuie să existe o formulă între ei. acea formulă se află relativ ușor, sunt formule de liceu de la matematică, poate că de-aia mi-a venit ideea. acea formulă aproximează FOARTE aproape și mereu mai mic sau egal, deci căutarea e simplă. nu e nevoie de nicio căutare binară.