Cerință
Primești prețurile unei unități de activ în zile consecutive. Poți deține cel mult o unitate. Cumpărarea precedă vânzarea. Poți face oricâte tranzacții, dar în ziua imediat următoare unei vânzări nu poți cumpăra. Calculează profitul maxim, inclusiv posibilitatea de a nu tranzacționa.
Tip de problemă: Best Time to Buy and Sell Stock with Cooldown.
Date de intrare
n, apoi n prețuri.
Date de ieșire
Profitul maxim.
Restricții
1 ≤ n ≤ 2000; 0 ≤ preț ≤ 1000000000.
Observații
Selecție Algo25 pentru pregătirea interviurilor. Enunț, exemple și soluții originale.
Reper tematic pentru pregătire: https://www.hackerrank.com/interview/interview-preparation-kit
Exemple
2 EXEMPLEExemplul 1
Exemplul 1, reprezentat vizual. Portocaliu: în ziua 3 nu putem cumpăra dacă am vândut în ziua 2.Mărește schema ↗Date de intrare
4
2 5 1 6
Date de ieșire
5
Exemplul 2
Date de intrare
3
5 4 3
Date de ieșire
0
Ai nevoie de un indiciu?
Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.
RÂNDUL TĂU
Editor de codTrimite o soluție
Se verifică autentificarea…
Deschide atelierul cu sugestii și teste locale în 4 limbaje →
Un pas, apoi următorul.Înapoi sus ↑