Ministerul Educaiei, Cercetrii, Tineretului i Sportului

Inspectoratul colar al Judeului OLT

Colegiul Naional Radu Greceanu, Slatina, 31 ianuarie

Clasa a VI-a

Problema 3 - joc

100 puncte

Cnd Andrei rmne acas cu bunicul lui, acesta i aduce o cutie de jetoane din plastic, de diferite culori.
Ultima dat, bunicul i-a cerut lui Andrei s aeze jetoanele n ir, unul lng altul, pe culori, n ordine de la
culoarea din care avea cele mai multe jetoane pn la culoarea din care avea cele mai puine jetoane.
Pentru c irul format era prea lung i nu ncpea pe covor, bunicul l-a rugat pe Andrei s formeze un ptrat
de latur maxim, lund jetoanele n ordinea n care erau dispuse i punndu-le unul lng altul (n numr
egal) pe liniile ptratului. Completarea ptratului se va face de sus n jos, n ordinea cresctoare a liniilor, iar
pe fiecare linie de la stnga la dreapta, n ordinea cresctoare a coloanelor.
Cerin
Cunoscnd culorile jetoanelor din cutie, scriei un program care s determine numrul de culori existente n
joc, latura maxim a ptratului pe care-l poate construi Andrei, precum i modalitatea de aranjare a
jetoanelor n ptrat.
Date de intrare
Fiierul de intrare joc.in conine pe prima linie numrul natural N, reprezentnd numrul de jetoane din
joc. Pe urmtoarele N linii sunt descrise culorile celor N jetoane din joc, cte un jeton pe o linie. Culorile sunt
identificate prin cifre cuprinse ntre 1 i 9.
Date de ieire
Fiierul de ieire joc.out va conine pe prima linie un numr natural C, reprezentnd numrul de culori
folosite pentru jetoanele din joc. Pe cea de-a doua linie se va scrie un numr natural MAX reprezentnd latura
maxim a ptratului format. Pe urmtoarele MAX linii se vor scrie cte MAX cifre cuprinse ntre 1 i 9,
reprezentnd culorile jetoanele aezate n ptrat, conform restriciilor din enun.
Restricii
1 N 60000
Nu exist dou culori pentru care jetoanele s fie n numr egal.
Se acord 30% din punctaj pentru determinarea corect a numrului de culori. Se acord 50% din
punctaj pentru determinarea corect a numrului de culori, precum i a dimensiunii maxime a laturii
ptratului format. Se acord punctajul integral pentru rezolvarea tuturor celor 3 cerine.
Exemplu
joc.in
13
8
5
8
8
8
5
8
8
5
9
8
4
9

joc.out
4
3
888
888
855

Explicaie
n joc sunt jetoane de 4 culori (culorile 4, 5, 8, 9).
n ordinea specificat n enun, jetoanele ar putea fi aranjate n linie astfel:
8888888555994

Cu aceste jetoane se poate construi un ptrat cu latura maxim 3, considernd

jetoanele n ordinea specificat, n modul urmtor:
888
888
855

Observai c rmn 4 jetoane neutilizate (un jeton de culoare 5, dou jetoane de

culoare 9 i un jeton de culoare 4).

Timp maxim de execuie/test: 1 secund