Fişierul intrare/ieşire:culori1.in, culori1.outSursăONI 2012 clasa a 5-a
AutorAdriana SimulescuAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.inculori1.outExplicaţ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).
Trebuie sa te autentifici pentru a trimite solutii. Click aici