Cerință
Determină numărul submulțimilor cu sumă strict pozitivă care nu conțin două poziții consecutive. Elementele de pe poziții diferite sunt alegeri diferite, chiar dacă au aceeași valoare.
Date de intrare
Se citește n, apoi n numere întregi.
Date de ieșire
Afișează numărul submulțimilor cerute.
Restricții
1 ≤ n ≤ 16; -100 ≤ elemente ≤ 100.
Observații
Selecție Algo25 pentru pregătirea interviurilor: recursie și enumerare.
Reper tematic pentru pregătire: https://www.hackerrank.com/interview/interview-preparation-kit
Exemple
2 EXEMPLEExemplul 1
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
3
1 -1 2
Date de ieșire
3
Exemplul 2
Date de intrare
1
0
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 ↑