MedieC++17

Coborâre cu total maxim

Cerință

Determină suma maximă a unui subșir nevid strict descrescător.

Date de intrare

Se citește n, apoi n numere întregi.

Date de ieșire

Afișează rezultatul cerut.

Restricții

1 ≤ n ≤ 16; 0 ≤ elemente ≤ 100.

Exemple

2 EXEMPLE

Exemplul 1

Exemplul 1 pentru „Coborâre cu total maxim”. 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 3 1 1 4

Date de ieșire

4

Exemplul 2

Date de intrare

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 ↑