#2062
Ion este un tânăr muzician și studiază chitara clasică. La un spectacol în aer liber, Ion a fost invitat să interpreteze câteva dintre piesele sale. Ion are în repertoriu n
piese, a căror durată este t[1]
, t[2]
, …, t[n]
și ştie că timpul care-i va fi alocat nu poate depăşi T
unităţi de timp. Pentru alegerea pieselor, Ion este interesat să ştie câte variante distincte are de a interpreta cel puţin o piesă în spectacol, astfel încât durata totală a pieselor interpretate să nu depăşească T
. Două variante sunt distincte dacă există cel puţin o melodie care se găseşte într-o variantă şi nu se găseşte în cealaltă variantă. Cunoscând n
, T
și duratele pieselor, determinaţi numărul de variante distincte pe care le are Ion de a interpreta piese astfel încât durata lor să nu depăşească T
.
Lot informatica, Alexandria, 2017
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
piese1 | 10 Octombrie 2022, 22:11 | Evaluare finalizată | 100 |