Fișierul intrare/ieșire	culori1.in, culori1.out	Sursă	ONI 2012 clasa a 5-a
Autor	Adriana Simulescu	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.1 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	2

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Culori1 (clasa a 5-a)

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.

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.

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.

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).

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

Exemplu

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).