Luca dorește să își cumpere mâncare de la magazin după ce a terminat ora de matematică, unde a învățat despre combinații. În drum spre magazin, Luca este curios să afle cum poate implementa un algoritm care să îl ajute să determine numărul combinațiilor posibile ale monedelor pe care le are în buzunar, pentru a atinge suma dorită. Se consideră vectorul c cu n elemente (c[1], c[2], ..., c[n]), unde 1 ≤ n ≤ 10^4, iar s este un număr întreg care reprezintă suma pe care acesta dorește să o atingă. Analizați următoarele variante și precizați care sunt corecte pentru a-l ajuta pe Luca să determine combinațiile posibile de monede pentru suma dorită.