Concurs online de informatic

Categoria PROGRAMARE
Seciunea 5-6 avansai
PROBLEMA

Autor: prof. Violeta Viinescu

Colegiul Naional I. L. Caragiale, Ploieti

BINAR
Pas 1: Se parcurge irul de intrare i se formeaz un vector cu numerele obinute n baza 10.
Pas 2: Se sorteaz descrescator vectorul de numere.
Pas 3: Se construiesc doi vectori auxiliari: unul cu elementele distincte ale vectorului de
numere i al doilea cu frecvenele lor de apariie.
Pas 4: Se sorteaz n paralel cei doi vectori descrescator dup frecvenele de apariie i la
frecvene egale descresctor dup valorile numerelor.
Pas 5: Se tipresc primele NR perechi de valori

PROBLEMA

Autor: prof. Iulia Lincan

Colegiul Naional C.N.Mihai Viteazul, Ploieti

COPACI
n timpul citirii coordonatelor copacilor din fiier (x, y) se construiete vectorul v cu k
elemente, unde v[i]=(y-1)*m+x reprezint poziia pe coloane a copacului i, parcurgerea fiecrei
coloane facndu-se de la nord ctre sud.
Apoi, se sorteaz vectorul v i astfel poziiile a doi copaci consecutivi sunt date de dou
elemente consecutive din vector.
n final, se determin distana maxim dintre oricare dou elemente consecutive din vector i
apoi se parcurge din nou vectorul si se afieaz coordonatele copacilor consecutivi ntre care
distana este maxim. Coordonatele sunt determinate n funcie de valorile din vectorul v i numrul
de linii m.

PROBLEMA

Autor: elev Cristi Dospra

Colegiul Naional Grigore Moisil, Bucureti

MUNI
Soluie O( N ) 100p
Este nevoie de observaia elementar c de fiecare dat se poate obine valoarea N-1 astfel:
se cresc primii N-1 muni pn la o valoare egal, scznd de fiecare dat din ultimul munte. De
observat cazul particular cnd suma tuturor elementelor este divizibil cu numrul de muni. n
acest caz toi cei N muni pot fi adui la o nlime egal.

Ploieti, 28 mai 2016

Concurs online de informatic

Categoria PROGRAMARE
Seciunea 5-6 avansai

PROBLEMA

Autor: prof.Alice Georgescu

Colegiul Naional C.N.Mihai Viteazul, Ploieti

BRAIN
Determinarea numerelor bine aezate se face prin parcurgerea elementelor i testarea
proprietii complexitate O(n).
tiind c numerele bine aezate sunt numere naturale nenule, cel mai mic numr care nu se
poate forma ca sum de numere din mulimea determinate este 1, dac 1 nu aparine mulimii
determinate.
Dac 1 aparine mulimii, inand cont c numerele sunt n ordine cresctoare atunci cel mai
mic numr se poate obine cutnd s determinm situaia n care cel mai mare numr care se poate
obine pn la pasul curent este strict mai mic dect elementul curent.

Ploieti, 28 mai 2016