Cerință
Alege independent semnul + sau - înaintea fiecărei valori. Câte alegeri dau suma t? Cele două semne pentru zero sunt alegeri distincte.
Tip de problemă: Target Sum.
Date de intrare
n t, apoi n valori.
Date de ieșire
Numărul alegerilor de semne.
Restricții
1 ≤ n ≤ 16; 0 ≤ a[i] ≤ 20; -320 ≤ t ≤ 320.
Observații
Raportată de un candidat la Salesforce (MTS, runde DSA). Adaptare Algo25: Numărăm alegerile de semne, inclusiv pentru zero, pe un domeniu mic.
Sursa relatării: https://leetcode.com/discuss/post/5057706/Salesforce-or-MTS-or-Awaiting-Feedback/
Exemple
2 EXEMPLEExemplul 1
Date de intrare
3 1
2 2 1
Date de ieșire
2
Exemplul 2
Date de intrare
2 0
0 0
Date de ieșire
4
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 ↑