h2. Date de intrare
Fișierul de intrare $betasah.in$ ...
Fișierul de intrare betasah.in conține:
- pe prima linie cele trei numere naturale N, D și K, separate prin câte un spațiu, cu semnificația din enunț;
- pe linia i+1 două numere naturale nenule xi și yi, separate printr-un singur spațiu, reprezentând poziția damei i pe suprafața de joc (rândul xi și coloana yi), pentru i=1,2,3,…,D;
- pe linia D+1+j două numere naturale nenule zj și tj, separate printr-un singur spațiu, reprezentând poziția pătratului gri j pe suprafața de joc (rândul zj și coloana tj), pentru j=1,2,3,…,K.
h2. Date de ieșire
În fișierul de ieșire $betasah.out$ ...
Fișierul de ieșire betasah.out va conține pe prima linie numărul natural M și pe a doua linie numărul natural P, cu semnificația din enunț.
h2. Restricții
* $... ≤ ... ≤ ...$
• 2 ≤ N ≤ 1000;
• 1 ≤ D ≤ 100;
• 1 ≤ K ≤ 50;
• D + K ≤ ;
• 1 ≤ yi ≤ xi ≤ N pentru i=1,2,3,...,D;
• 1 ≤ tj ≤ zj ≤ N pentru j=1,2,3,...,K;
• numărul M se va scrie obligatoriu pe prima linie a fișierului de ieșire betasah.out;
• numărul P se va scrie obligatoriu pe a doua linie a fișierului de ieșire betasah.out;
h2. Exemplu
table(example).
|_. betasah.in |_. betasah.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
|_. betasah.in |_. betasah.out |
| 6 3 4
3 2
5 2
5 4
3 1
4 3
6 4
1 1
|5
13
|
h3. Explicație
...
N=6, D=3, K=4.
Rândurile 5 și 6 conțin numărul maxim M=5 de pătrate albe.
Numărul de pătrate accesibile de pe suprafața de joc este P=13.
În desenul alăturat corespunzător suprafeței date, cele 13 pătrate accesibile sunt marcate cu X.
Astfel, pe prima linie a fișierului betasah.out se va scrie numărul 5, iar pe a doua linie a fișierului se va scrie numărul 13.
!problema/betasah?tab5.jpg!
== include(page="template/taskfooter" task_id="betasah") ==
