Fişierul intrare/ieşire:luna.in, luna.outSursăinfo-arena 1.0
AutorCsaba PatcasAdăugată de
Timp execuţie pe test0.25 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.inluna.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!
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content