Diferente pentru problema/nomem intre reviziile #4 si #8

Diferente intre titluri:

nomem
Nomem

Diferente intre continut:

== include(page="template/taskheader" task_id="nomem") ==
În urma unei afaceri necurate cu mafiotul Ivan, Lunasorab a suferit un accident suspect de maşină. Din această cauză el se confruntă cu o pierdere temporară a memoriei. Acest lucru este foarte neplăcut, deoarece el trebuia să facă inventarul moşiilor sale de creştere a găinilor. Aceastea au forma unui triunghi isoscel dreptunghic, cu catetele paralele cu axele de coordonate. Mai exact, suprafaţa pe care se găsesc moşiile lui Lunasorab poate fi modelată ca o matrice pătratică de $N$ linii şi $N$ coloane (cu linii şi coloanele numerotate de la $1$ la $N$) de numere naturale, reprezentând coeficientul de inteligenţă al unei găini. Un triunghi isoscel dreptunghic de catetă de lungime $L$ cu originea pe linia $x$ şi coloana $y$ va conţine toate celulele din matrice de linie $a$ şi coloană $b$ cu $a &le; x$ şi $b &ge; y$ şi cu $|a – x| + |b - y| < L$.
Pentru Lunasorab gradul de risc al unei moşii (reprezentată ca un triunghi isoscel dreptunghic definit ca mai sus) este dată de valoarea minimă a coeficientului de inteligenţă a unei găini de pe moşia respectivă.
În urma unei afaceri necurate cu mafiotul Ivan, Lunasorab a suferit un accident suspect de maşină. Din această cauză el se confruntă cu o pierdere temporară a memoriei. Acest lucru este foarte neplăcut, deoarece el trebuia să facă inventarul moşiilor sale de creştere a găinilor. Aceastea au forma unui triunghi isoscel dreptunghic, cu catetele paralele cu axele de coordonate. Mai exact, suprafaţa pe care se găsesc moşiile lui Lunasorab poate fi modelată ca o matrice pătratică de $N$ linii şi $N$ coloane (cu liniile şi coloanele numerotate de la $1$ la $N$) de numere naturale, în fiecare pătrat de dimensiuni $1 x 1$ găsindu-se coeficientul de inteligenţă al unei găini. Un triunghi isoscel dreptunghic de catetă de lungime $L$ cu originea pe linia $x$ şi coloana $y$ va conţine toate celulele din matrice de linie $a$ şi coloană $b$ cu $a &le; x$ şi $b &ge; y$ şi cu $|a – x| + |b - y| &lt; L$.
 
Pentru Lunasorab gradul de risc al unei moşii (reprezentată ca un triunghi isoscel dreptunghic definit ca mai sus) este dată de valoarea minimă a coeficientului de inteligenţă al unei găini de pe moşia respectivă.
 
Deoarece momentan Lunasorab nu stă prea bine cu memoria, el vă cere suma gradelor de risc ale tuturor moşiilor modulo $1 000 000 007$.
h2. Cerinţă
h2. Date de intrare
Pe prima linie a fişierului de intrare $nomem.in$  se găsesc numerele $N$ şi $Q$, separate prin câte un singur spaţiu, reprezentând dimensiunile matricii, respectiv numărul de moşii ale lui Lunasorab. Pe următoarele $N$ linii, fiecare conţinând $N$ elemente, urmează elementele matricii, separate prin câte un singur spaţiu. Următoarele $Q$ linii conţin câte $3$ numere $L x y$,  separate prin câte un singur spaţiu reprezentând  moşia cu originea în $x y$, de latură $L$.
Pe prima linie a fişierului de intrare $nomem.in$ se găsesc numerele $N$ şi $Q$, separate prin câte un singur spaţiu, reprezentând dimensiunile matricii, respectiv numărul de moşii ale lui Lunasorab. Pe următoarele $N$ linii, fiecare conţinând $N$ elemente, urmează elementele matricii, separate prin câte un singur spaţiu. Următoarele $Q$ linii conţin câte $3$ numere $L x y$,  separate prin câte un singur spaţiu reprezentând moşia cu originea în $x y$, de latură $L$.
h2. Date de ieşire
* $1 &le; N &le; 1 000$
* $1 &le; Q &le;  1 000 000$
* $1 &le; x, y, L &le;  N$
* O moşie se găseşte complet  în interiorul unei matrici.
* $0 &le;$ gradul de inteligenţă a unei găini $< 1 010 010 010$
* În fişierul de intrare întrebările vor fi ordonate crescător după $L$
* O moşie se găseşte complet în interiorul unei matrici.
* Gradul de inteligenţă al unei găini este cuprins între $0$ şi $1 010 010 010$.
* În fişierul de intrare întrebările vor fi ordonate crescător după $L$.
* Pot exista găini care nu aparţin niciunei moşii ale lui Lunasorab.
* Pentru 20% din teste $N = 200$ şi $Q = 100 000$.
* Pentru încă 20% din teste $N = 300$ şi $Q = 400 000$.
* Pentru încă 20% din teste $N = 700$ şi $Q = 1 000 000$.
* Pentru $20%$ din teste $N = 200$ şi $Q = 100 000$.
* Pentru încă $20%$ din teste $N = 300$ şi $Q = 400 000$.
* Pentru încă $20%$ din teste $N = 700$ şi $Q = 1 000 000$.
* Lunasorab vă recomandă să parsaţi citirea pentru a avea mai mult timp ca să-l ajutaţi.
h2. Exemplu

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.