MedieC++17

Subșir cu pași de o unitate

Cerință

Determină lungimea maximă a unui subșir în care diferența absolută dintre vecini este 1.

Date de intrare

Se citește n, apoi n valori.

Date de ieșire

Afișează rezultatul cerut.

Restricții

1 ≤ n ≤ 12; 1 ≤ valori ≤ 10. Un subșir păstrează ordinea pozițiilor, dar nu cere poziții consecutive.

Exemple

2 EXEMPLE

Exemplul 1

Exemplul 1 pentru „Subșir cu pași de o unitate”. Alegerea unor poziții nu cere ca ele să fie consecutive. Pentru un subșir, ordinea inițială se păstrează.Exemplul 1, reprezentat vizual. Alegerea unor poziții nu cere ca ele să fie consecutive. Pentru un subșir, ordinea inițială se păstrează.Mărește schema ↗

Date de intrare

5
2 1 4 2 3

Date de ieșire

4

Exemplul 2

Date de intrare

1
1

Date de ieșire

1
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 ↑