Pagini recente » Diferente pentru utilizator/alex_mircescu intre reviziile 54 si 155 | Diferente pentru utilizator/webspider intre reviziile 29 si 13 | Diferente pentru utilizator/adixm intre reviziile 55 si 23 | Diferente pentru problema/cercuri4 intre reviziile 8 si 6 | Diferente pentru problema/patrate1 intre reviziile 19 si 20
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.
Topicul de forum nu a fost schimbat.
