Pagini recente » Istoria paginii utilizator/zuljin_unknown | Istoria paginii utilizator/neo_marius | Diferente pentru problema/ghoberdist intre reviziile 18 si 50 | Diferente pentru problema/gugustiuc intre reviziile 23 si 24 | Diferente pentru problema/patrate1 intre reviziile 21 si 19
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 ≤ 1.000$}
* {$2 ≤ c + p ≤ 1.000.000.000$}
* $1$ ≤ $h$ < $n$ ≤ $1000$
* $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:
