Pagini recente » Diferente pentru problema/insule intre reviziile 24 si 28 | Secv8 | Diferente pentru problema/dir intre reviziile 58 si 59 | Diferente pentru problema/march intre reviziile 81 si 83 | Diferente pentru problema/patrate1 intre reviziile 19 si 21
Diferente intre titluri:
Diferente intre continut:
h2. Date de intrare
Fişierul de intrare $patrate1.in$ conţine:
- pe prima linie două număre naturale $n$ şi $h$ , separate printr-un spaţiu, cu semnificaţia din enunţ.
- fiecare din următoarele $n$ linii conţine câte două numere naturale $c$ şi $p$, separate printr-un spaţiu. Valorile $c$ şi $p$ de pe linia $i$ + 1 reprezintă coloana corespunzătoare primului pătrat al capătului din stânga al blocului $i$ , respectiv numărul de pătrate din bloc.
* pe prima linie două număre naturale $n$ şi $h$ , separate printr-un spaţiu, cu semnificaţia din enunţ.
* fiecare din următoarele $n$ linii conţine câte două numere naturale $c$ şi $p$, separate printr-un spaţiu. Valorile $c$ şi $p$ de pe linia $i$ + 1 reprezintă coloana corespunzătoare primului pătrat al capătului din stânga al blocului $i$ , respectiv numărul de pătrate din bloc.
h2. Date de ieşire
h2. Restricţii
* $1$ ≤ $h$ < $n$ ≤ $1000$
* $2$ ≤ $c + p$ ≤ $1.000.000.000$
* {$1 ≤ h < n ≤ 1.000$}
* {$2 ≤ c + p ≤ 1.000.000.000$}
* Problema admite soluţie pentru toate datele de intrare.
h3. Explicaţie
În figură, numerotarea pătratelor identifică blocurile din care acestea fac parte. Zona de pătrate de lungime maximă incepe la coloana 6 şi are lungimea 3.
În figură, numerotarea pătratelor identifică blocurile din care acestea fac parte. Zona de pătrate de lungime maximă incepe la coloana $6$ şi are lungimea {$3$}.
== include(page="template/taskfooter" task_id="patrate1") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
