[SPOILER ALERT!]

SPOILER ALERT!

Cum am reusit sa calculez numarul de modalitati:

In primul rand cand citim intervalele vom retine care este valoarea maxima dintre capetele din dreapta ale intervalelor si de asemenea vom retine pentru fiecare capat stanga cate intervale pornesc din acesta, adica cate masini vor intra in benzinarie in momentul CapatStangaInterval.

Calculam intr-un vector A numarul de masini aflate in benzinarie la un anumit moment i (i>=1 , i<=MaxDreaptaInterval) si astfel aflam si care este numarul de pompe necesare (pompe).

Initializam numarul de modalitati cu 1 (rez=1) si mergem cu un i (i>=1 , i<=MaxDreaptaInterval) calculand la fiecare pas rez*=aranjamente(pompe-(A[ i ]-CateIncepIn[ i ]),CateIncepIn[ i ]). Adica in fiecare moment vedem in cate moduri putem baga in benzinarie masinile care acum ar intra in ea, adica aranjamente de cate pompe libere avem luate cate masini intra in benzinarie in momentul respectiv.

Multumesc pentru raspuns!

Salut!
Am si eu o intrebare: cum formez toate sumele posibile cu niste numere date.
De exemplu problema "numere2":

Sa consideram un sir de n numere naturale nenule a=(a1, a2, ..., an).
Să se determine lungimea maxima a unui sir de numere naturale de forma p, p+1, p+2, ..., p+k cu proprietatea ca fiecare termen din sir se poate obtine ca suma a unor numere din sirul a. La o suma un numar din sirul a poate participa o singura data.