h1(#niciomare). 'Solutia':algoritmiada-2019/runda-maraton/solutii/niciomare problemei 'Niciomare':problema/niciomare

In primul rand, se observa ca raspunsul este maxim $K * S * S$, care nu depaseste $10^18^$, deci putem face calculele pe $long long$ chiar daca suma numerelor din input este pana la $10^13^$.
 

Pentru rezolvarea acestei probleme complet este nevoie de o intelegere a "Smenului de la Batch" (numit in engleza "Convex hull trick"), care este explicat bine 'aici':https://wcipeg.com/wiki/Convex_hull_trick. Nu este nevoie sa stiti varianta complet dinamica a batch-ului pentru solutia finala.
h2. Pentru 30 de puncte

private

protected