Sunteți pe pagina 1din 1

Problema SANTINELE:

1) Cerinta 1 : sa se determine nr. Maxim de varfuri care sa-l include si pe primul


- Parcurgem primele K+1 varfuri si memoram valoarea cea mai mare
(VMAX) si pozitia ei (POZ) (in caz de egalitate cea mai din dreapta)
- De pe pozitia POZ mergem in dreapta atat timp cat valoarea < sau <= (nu
stiu exact, nu am fost atent la acest detaliu al problemei) SI sa nu depasim
K pozitii
- Functia returneaza nr total de varfuri (M)
2) Cerinta 2 : dat fiind cerinta 1 prin reducere la absurd => ca trebuie sa aflam
nr. Max De varfuri care sa contina varful urmator (M+1). Pentru aceasta
apelam functia de mai sus cu parametrul M+1 (returneaza M2). Apoi apelam
functia cu parametrul M+M2+1 ... si tot asa pana le-am parcurs pe toate (N)
- De cate ori apalam functia, atatea SANTINELE avem nevoie.

S-ar putea să vă placă și