| Fişierul intrare/ieşire: | luna.in, luna.out | Sursă | info-arena 1.0 |
| Autor | Csaba Patcas | Adăugată de | |
| Timp execuţie pe test | 0.125 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
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.
Cerinta
Stabiliti in cazul fiecarei firme, daca este posibila satisfacerea cererii ei de construire!
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.
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!.
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
Exemplu
| 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! |
