== include(page="template/taskheader" task_id="luna") ==
==Include(page="template/taskheader" task_id="luna")==
Poveste ...
In anul 2507 colonizarea Lunii a luat sfarsit, fiecare tara detine cateva parcele din teritoriul planetei. Firmele de pe Pamant doresc construirea unor cladiri de forma dreptunghiulara pe Luna. Evident, fiecare firma va putea construi doar pe teritoriul care se afla in proprietatea tarii ei de provenienta.
h2. Cerinta
...
h2. Restrictii
...
Stabiliti in cazul fiecarei firme, daca este posibila satisfacerea cererii ei de construire!
h2. Date de intrare
...
Pe prima linie a fisierului $luna.in$ se afla doua numere naturale $N$ si $M$, care reprezinta numarul de linii, respectiv numarul de coloane a matricei care descrie harta Lunii. Pe fiecare dintre urmatoarele $N$ linii se afla $M$ numere care indica numarul de ordine a tarii care este proprietara parcelei de pe linia si coloana respectiva de pe harta.
Pe urmatoarea linie se afla numarul $K$ al firmelor de pe Pamant, care doresc sa construiasca pe Luna. Pe urmatoarele $K$ linii sunt scrise triplete de numere, care reprezinta cererile firmelor. Primul numar din triplet reprezinta tara de provenienta a firmei. Al doilea si al treilea numar reprezinta dimensiunile cladirii pe care, conform cererii respective firma ar dori s-o construiasca.
h2. Date de iesire
...
Fisierul de iesire $luna.out$ va contine exact $K$ linii.
* Daca a $i$-a cerere poate fi satisfacuta, pe a $i$-a linie se va scrie mesajul {$Cererea poate fi satisfacuta$}.
* Daca tara de provenienta a firmei nu are parcele pe Luna, in fisierul de iesire se va scrie mesajul {$Tara de provenienta nu are parcele pe Luna!$}.
* Daca nu se poate construi o cladire cu dimensiunile date, folosind doar parcelele tarii de provenienta, in fisierul de iesire se va scrie mesajul {$Cererea nu poate fi satisfacuta!$}.
h2. Restrictii si precizari
* $1 ≤ N, M ≤ 50$
* Numarul de ordine al unei tari este un numar natural cuprins intre $1$ si {$2500$}
* $1 ≤ K ≤ 100 000$
* Numarul de ordine a tarii de provenienta al unei firme este un numar natural cuprins intre $1$ si $5000$
* Dimensiunile unei cladiri sunt numere naturale cuprinse intre $1$ si $100$
h2. Exemplu
| luna.in | luna.out |
| linia1
linia2
linia3
| linia1
linia2
table(example). |_. luna.in|_. luna.out|
|5 10
1 1 1 2 2 2 2 3 3 4
1 1 1 2 2 2 2 3 3 4
5 5 5 2 2 2 2 7 7 4
5 5 5 6 6 6 6 7 7 4
5 5 5 6 6 6 6 7 7 4
6
1 2 3
2 3 4
3 2 3
1 3 2
7 20 20
8 4 4
|Cererea poate fi satisfacuta!
Cererea poate fi satisfacuta!
Cererea nu poate fi satisfacuta!
Cererea poate fi satisfacuta!
Cererea nu poate fi satisfacuta!
Tara de provenienta nu are parcele pe Luna!
|
== include(page="template/taskfooter" task_id="luna") ==
==Include(page="template/taskfooter" task_id="luna")==
