#3579
S_maxim
Fie un vector cu n elemente numere naturale. Determinați suma maximă care se poate obține prin adunarea valorilor care nu se află pe poziții consecutive în vector.
#2597
PermutarePow
Fie ∆
o permutare de gradul n
. Se cere să se calculeze perioada principală a funcției f(x)
= ∆
x
.
#1895
Festivaluri
Tudor este foarte indecis, deoarece a fost chemat la r
festivaluri și puterea lui fizică nu îi permite să ajungă la toate. În orașul în care locuiește sunt m
străzi bidirecționale și n
intersecții numerotate cu numere de la 1
până la n
. Festivalurile au loc în r
intersecții. El pornește din intersecția cu numărul z
.
Pentru a ajunge dintr-o intersecție în alta, folosește străzile. Când parcurge o stradă, el consumă o anumită energie, care diferă de la stradă la stradă.
După terminarea fiecărui festival, Tudor se va reîntoarce la casa lui, adică la intersecția cu numărul z
, costul drumului de această dată fiind 0
, pornind din nou la următorul festival.
Întrucât este un om foarte dedicat muzicii, Tudor vrea să participe la cât mai multe festivaluri, dar fără să-și depășească puterea lui fizică p
.
Determinați numărul maxim de festivaluri la care poate participa.
#3631
sum_unice
Anul trecut de ziua ta ai primit un șir de n
numere întregi. Anul acesta ai noroc: pe lângă un șir de numere întregi a
1
, a
2
, …, a
n
mai primești și un număr natural k
. Numim cadoul unei secvențe din șir de lungime k
numărul elementelor care apar o singură dată în secvență. Trebuie să determini suma cadourilor tuturor secvențelor de lungime k
din șir și vei mai primi cadou două bilete la teatru și o carte motivațională.
Folclorul informatic
#4288
Veverita5
În parcul orașului există 5
rânduri de câte n
copaci perfect aliniați. Rândurile sunt notate A, B, C, D și E, iar copacii de pe fiecare rând sunt numerotați de la 1
la n
, ca în imaginea de mai jos:
O veveriță jucăușă sare prin copaci astfel:
1
;i
într-un copac numerotat cu i+1
. Dacă se află într-un copac de pe rândul A, va sări în copacul de pe rândul B, dacă se află într-un copac de pe rândul E, va sări în copacul de pe rândul D, dacă se află în copacul de pe rândul B, va sări în copacul de pe rândul A sau în copacul de pe rândul C, dacă se află în copacul de pe rândul C, va sări în copacul de pe rândul B sau în copacul de pe rândul D,iar dacă se află în copacul de pe rândul D, va sări în copacul de pe rândul C sau în copacul de pe rândul E;n
.Aflați numărul M
de modalități în care se poate deplasa veverița, respectând regulile de mai sus.
#2683
easy_ssc
Se dă un șir de n
numere naturale. Să se determine numărul minim de subșiruri strict crescătoare în care se poate partiționa șirul.
Classic Greedy
#1356
nsir
Să se determine toate șirurile a
de k
numere naturale nu neapărat distincte: 1 ≤ a
1
, a
2
,...,a
k
≤ n
, astfel încât:
1) 1 = 1/a
1
+ 1/a
2
+...+ 1/a
k
2) n = a
1
+ a
2
+...+ a
k
#646
Subarbore1
Se dă vectorul de tați al unui arbore cu rădăcină cu n
noduri și un nod k
. Afișați, în ordine crescătoare, nodurile terminale din subarborele cu rădăcina în k
.
#2684
hard_ssc
Se dă un șir de n
numere naturale. Să se determine numărul minim de subșiruri strict crescătoare în care se poate partiționa șirul.
Classic Greedy
#4069
GrafComplet
Se dau două numere naturale n k
. Considerăm graful complet cu n
noduri, etichetate de la 1
la n
. Din acesta eliminăm toate muchiile (i,j)
cu proprietatea că i
și j
dau același rest la împărțirea cu k
.
Afișati matricea de adiacență a grafului parțial obținut.