MedieC++17

Variație minimă într-o fereastră

Cerință

Determină cea mai mică diferență maxim-minim într-o secvență de k elemente.

Date de intrare

Se citesc n și k, apoi cele n elemente.

Date de ieșire

Afișează rezultatul cerut.

Restricții

1 ≤ k ≤ n ≤ 100; -100 ≤ elemente ≤ 100.

Observații

Selecție Algo25 pentru pregătirea interviurilor: vectori și căutare.

Reper tematic pentru pregătire: https://www.hackerrank.com/interview/interview-preparation-kit

Exemple

2 EXEMPLE

Exemplul 1

Exemplul 1 pentru „Variație minimă într-o fereastră”. Casetele colorate arată prima fereastră de lungime 3, nu neapărat fereastra care dă răspunsul.Exemplul 1, reprezentat vizual. Casetele colorate arată prima fereastră de lungime 3, nu neapărat fereastra care dă răspunsul.Mărește schema ↗

Date de intrare

5 3
2 -1 4 2 3

Date de ieșire

2

Exemplul 2

Date de intrare

1 1
0

Date de ieșire

0
UN MIC IMPULS

Ai nevoie de un indiciu?

Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.

RÂNDUL TĂU

Trimite o soluție

Editor de cod

Se verifică autentificarea…

Deschide atelierul cu sugestii și teste locale în 4 limbaje →

Un pas, apoi următorul.Înapoi sus ↑