== include(page="template/taskheader" task_id="culori1") ==
Poveste și cerință...
Fiecare dintre cei $N$ copii, numerotați de la 1 la [$N$], primește câte un cartonaș colorat. Doamna dirigintă îi așează în cerc, în ordinea numerotării, în sens orar. Astfel, fiecare copil are doi vecini, așezați în stânga, respectiv în dreapta lui.
Andrei, pasionat de informatică, asociază fiecărei culori distincte un cod, reprezentat printr-un număr natural nenul, și inscripționează fiecare cartonaș cu codul corespunzător culorii acestuia.
h2. Cerință
Scrieți un program care citește două numere naturale $N$ și $K$ și determină pentru Andrei:
a) numărul copiilor din cerc care au cartonașe de aceeași culoare cu cartonașele vecinilor;
b) numărul maxim de cartonașe de aceeași culoare ce sunt deținute de copiii așezați pe $K$ poziții consecutive în cercul format.
h2. Date de intrare
Fișierul de intrare $culori1.in$ ...
Fișierul de intrare $culori1.in$ conține pe prima linie numerele naturale $N$ și [$K$], separate printr-un spațiu, și pe fiecare dintre următoarele $N$ linii, câte un număr natural. Cele $N$ numere reprezintă codurile culorilor cartonașelor, în ordinea numerotării copiilor, începând cu copilul 1.
h2. Date de ieșire
În fișierul de ieșire $culori1.out$ ...
Fișierul de ieșire $culori1.out$ conține:
* pe prima linie, numărul natural determinat la cerința a);
* pe a doua linie, numărul natural determinat la cerința b).
h2. Restricții
* $... ≤ ... ≤ ...$
* $2 < N ≤ 1000$
* $2 < K ≤ N$
* codurile culorilor sunt numere naturale nenule, consecutive, mai mici sau egale cu 100
* dacă $C$ este codul maxim asociat unei culori (1 ≤ $C$ ≤ 100) atunci există cel puțin $C$ cartonașe care au codurile distincte: 1, 2, 3, …, $C$
h2. Exemplu
table(example).
|_. culori1.in |_. culori1.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
|_. culori1.in |_. culori1.out |_. Explicații |
| 8 5
3
1
2
1
1
1
3
3
| 2
4
| Sunt doi copii care au, fiecare, cartonașe identice cu cei doi vecini
(copilul 5 și copilul 8).
Numărul maxim de cartonașe de aceeași culoare deținute de copiii așezați
pe K=5 poziții consecutive în cercul format este 4 (dintre copiii
2,3,4,5,6 doar copiii 2,4,5 și 6 au cartonașe de culoarea 1).
!problema/culori1?culori1.jpg!
|
== include(page="template/taskfooter" task_id="culori1") ==
