Lvl 1 Exerciţiu / reprezentări 15p

[1A] Construiți o reprezentare cu un număr minim de intersecții

a grafului neorientat dat de matricea de adiacență: [10p]
0 123456789ABCDEF
1 0X0000000000000
2 X0XX00000000000
3 0X00X0000000000
4 0X00X0000000000
5 00XX0XXX0000000
6 0000X0X0X000000
7 0000XX0XX000000
8 0000X0X0X000000
9 00000XXX0XXXX00
A 00000000X0X00X0
B 00000000XX0X0X0
C 00000000X0X0XX0
D 00000000X00X0X0
E 000000000XXXX00
F 000000000000000
(unde x reprezintă existenţa unui drum între cele două noduri)
[1B] Construiți un continent asociat cu graful anterior și
colorați țările cu un număr minim de culori. [5p]

Lvl 3 Counting / Vectori [40 p]

[2]Definim puterea unui vector ca fiind numărul maxim de valori
identice urmate de următorul maxim de valori identice ș.a.m.d.
Ex1: 2,3,3,4,4,4,3 va avea puterea (3,3,1) deoarece există
3 de 4, 3 de 3 și un 2.
Ex2: 1,1,1,1,1,1,1 va avea puterea (7) deoarece există 7 de
1
Ex3: 1,2,3,4,5,6,6 va avea puterea (2,1,1,1,1,1)
Ex4: 1,2,3,1,2,3,1,2,3 va avea puterea (3,3,3)
[2A]Construiți o funcție care primește argument un vector și
returnează vectorul reprezentând puterea acestuia. [15p]
[2B]Construiți o funcție care primește argument 2 vectori (v și
u) și returnează -1 dacă puterea lui u este mai mică decât v, 1
ȋn caz contrar și 0 dacă cei doi vectori au puteri egale. Un
vector are putere mai mare față de alt vector dacă valoarea cea
mai semnificativă este mai mare decât valoarea corespunzătoare
din vectorul al doi-lea.
ȋn exemplele anterioare vectorul de la Ex2 are puterea cea mai
mare (7), după care Ex4 (3,3,3), Ex1 (3,3,1) și ultimul Ex3
(2,1,...). [25 p]
Lvl 4 Tablouri / Multiindex [20 p]
Construiți o matrice (nxn) după următorul model
Pe prima linie introduceți elementele 0,1,2,3, ... , m-1
Pentru toate celelalte linii, ȋn ordine crescătoare, pentru
fiecare element de coloană, ȋn ordine crescătoare, se introduce
cea mai mică valoare naturală (inclusiv 0) cu proprietatea că
aceasta nu există până la acel moment pe linia și coloana
respectivă.

0 1 2 3 4 5
1 0 3 2 5 4
2 3 0 1 6 7
3 2 1 0 7 6
4 5 6 7 0 1
5 6 7 4 1 0

Lvl 1 Fundamente 15 p
În fişierul data.in din directorul aplicaţiei există 5 sau 6
numere întregi. Scrieţi un program care citeşte aceste numere şi
afişează media aritmetică şi geometrică a acestora.

Lvl 1 Teorie 10p

Problema spectacolelor, enunţ, tehnici de rezolvare, exemple,
implementare