Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | alohomora.in, alohomora.out | Sursă | Algoritmiada 2017, Runda 1 |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Eugenie Daniel Posdarascu •eudanip |
| Timp execuţie pe test | 2 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Alohomora
Se dau N chei si M seife. Fiecare cheie respectiv seif are 2 caracteristici: rang si index. Scopul vostru este sa spuneti daca puteti sa deschideti toate seifele conform urmatoarelor 3 reguli:
- O cheie de rang X poate sa deschida orice seif de rang Y daca Y < X
- O cheie de rang X si index A poate sa deschida un seif de rang X si index B doar daca A = B
- Daca aveti K chei de rang X, le puteti transforma intr-o cheie de rand X + 1 si orice index doriti
Date de intrare
Fişierul de intrare alohomora.in va contine pe prima linie un numar natural T reprezentand numarul de teste. Pe prima linie a fiecarui test se vor afla cate 3 numere N,$M$ si K. Pe urmatoarele N linii se vor afla cate doua numere reprezentand rangul si indexul fiecarei chei. Pe urmatoarele M linii se vor afla cate doua numere reprezentand rangul si indexul fiecarui seif.
Date de ieşire
Fişierul de ieşire alohomora.out va contine T linii, pe fiecare linie i reprezentand raspunsul pentru testul i. Acesta va fi 1 daca puteti sa deschideti toate seifele, 0 altfel.
Restricţii
- 1 ≤ T ≤ 10
- 2 ≤ K ≤ 100.000
- 1 ≤ N, M ≤ 100.000
- Rangurile si Index-urile vor fi numere naturale din intervalul [1, 1.000.000.000]
Exemplu
| alohomora.in | alohomora.out |
|---|---|
| 2 3 2 2 2 4 2 5 2 5 2 5 3 1 2 2 2 2 4 2 5 2 4 2 6 | 1 0 |
