inspiratie

Inspirație

== include(page="template/taskheader" task_id="inspiratie") ==

Înainte să moară Freddie Mercury m-a sunat pe mine şi mi-a zis aşa: "Lorintz, schimbă şi tu enunţul ăsta în memoria mea!".
 

Oraşul Piteşti este reprezentat în plan unde punctul $(0,0)$ este restaurantul Ottoman (informaţie relevantă doar în scop turistic). Comisia ştiinţifică de la ONI 2026 este formată din $N$ membri, iar pentru fiecare membru $k$ primim un triplet de forma $(x{~k~}, y{~k~}, v{~k~})$, reprezentând faptul că membrul $k$ se află la punctul de coordonate $(x{~k~}, y{~k~})$ şi are o valoare $v{~k~}$ (valoare cu care te naşti).
Membrii comisiei sunt lipsiţi de ocupaţie şi vor să inspire orice concurent care se află în proximitatea lor. Orice concurent care se află la distanţă Manhattan $D$ de membrul $k$ din comisie (cu $D < v{~k~}$) este inspirat de către acesta, primind astfel $v{~k~} - D$ unităţi de _talent_. Dacă un concurent se află în aria de inspiraţie a mai multor membri din comisie, acesta o să acumuleze toate unităţile de _talent_ de la fiecare astfel de membru prin adunarea acestora.