== include(page="template/taskheader" task_id="culori1") ==
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.
Poveste și cerință...
h2. Date de intrare
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.
Fișierul de intrare $culori1.in$ ...
h2. Date de ieșire
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).
În fișierul de ieșire $culori1.out$ ...
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 |_. 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!
|
|_. culori1.in |_. culori1.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="culori1") ==
