Luna

luna

==Include(page="template/taskheader" task_id="luna")==

== include(page="template/taskheader" task_id="luna") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| luna.in | luna.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="luna") ==

==Include(page="template/raw")==
 
Luna
 
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
 
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 al 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 a unei tari este un numar natural cuprins intre 1 si 2500 (nu uitati, suntem in anul 2507, s-au mai format niste tari...)
 
. 1 <= k <= 100.000
 
. numarul de ordine a tarii de provenienta a 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
 
5 10 Cererea poate fi satisfacuta!
 
1 1 1 2 2 2 2 3 3 4 Cererea poate fi satisfacuta!
 
1 1 1 2 2 2 2 3 3 4 Cererea nu poate fi satisfacuta!
 
5 5 5 2 2 2 2 7 7 4 Cererea poate fi satisfacuta!
 
5 5 5 6 6 6 6 7 7 4 Cererea nu poate fi satisfacuta!
 
5 5 5 6 6 6 6 7 7 4 Tara de provenienta nu are parcele pe Luna!
 
6
 
1 2 3
 
2 3 4
 
3 2 3
 
1 3 2
 
7 20 20
 
8 4 4
 
 
==Include(page="template/taskfooter" task_id="luna")==