1. Heapsort
2. Coeficienti
3. Skyline

Sa se sorteze crescator un sir de numere intregi folosind heap-uri.

Rez

Codul problemei 1

Sa se calculeze coeficientii polinomului (x-x1)(x-x2)...(x-xn), unde x1,x2,...,xn se citesc de la tastatura.

Rez

Codul problemei 2

Trebuie sa scrieti un program pentru a ajuta un arhitect in desenarea conturului unui oras, dindu-se pozitiile cladirilor. Toate cladirile sunt dreptunghiulare si sunt asezate pe acelasi nivel. Orasul este vazut doar in doua dimensiuni. O cladire este data ca un triplet de numere unde si sunt coordonatele stinga si dreapta ale cladirii i iar este inaltimea cladirii. In figura de mai jos, cladirile sunt desenate de la stinga: (1,11,5), (2,6,7), (3,13,9), (12,7,16), (14,3,25), (19,18,22), (23,13,29), (24,4,28)

atunci conturul exterior, este reprezentat de secventa: (1, 11, 3, 13, 9, 0, 12, 7, 16, 3, 19, 18, 22, 3, 23, 13, 29, 0)

Intrarea este o secventa de triplete. Toate coordonatele cladirilor sunt intregi mai mici ca 10.000 si avem cel mult 50 de cladiri. Fiecare tripleta este data pe cite o linie. Toti intregii sunt separati printr-unul sau mai multe spatii. Tripletele sunt sortate dupa , coordonat stinga xa cladirii.

Iesirea consta dintr-un vector care descrie conturul exterior conform modelului anterior. In acest vector, , reprezinta o linie orizontala pentru un numar i par si reprezinta o linie verticala pentru i impar. Conturul exterior s-ar putea reprezenta, prin traiectoria unei muste care isi ia zborul de la coordonatele xminime si calatoreste orizontal si vertical, peste toate liniiile care definesc conturul. Astfel ultima iesire trebuie sa fie 0.

Input:

1 11 5
2 6 7
3 13 9
12 7 16
14 3 25
19 18 22
23 13 29
24 4 28

Output:

1  11  3  13  9  0  12  7  16  3  19  18  22  3  23  13  29  0

Rez

Codul problemei 3