Cerință
Șirul crește strict până la un vârf interior, apoi descrește strict. Află poziția vârfului, numerotată de la 1.
Tip de problemă: Peak Index in a Mountain Array.
Date de intrare
n, apoi n valori.
Date de ieșire
Poziția vârfului.
Restricții
3 ≤ n ≤ 2000; |a[i]| ≤ 1000000000. Ambele pante sunt nevide și strict monotone.
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. Răspunsul este poziția 2. Șirul crește strict până la ea și descrește strict după ea.Mărește schema ↗Date de intrare
4
1 5 3 2
Date de ieșire
2
Exemplul 2
Date de intrare
3
-3 0 -2
Date de ieșire
2
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 ↑