#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 | 15 Iulie 2017, 17:08 | Evaluare finalizată | 0 | |||
piese1 | 15 Iulie 2017, 17:06 | Evaluare finalizată | 0 | |||
piese1 | 14 Iulie 2017, 09:01 | Evaluare finalizată | 100 | |||
piese1 | 12 Iulie 2017, 19:37 | Evaluare finalizată | 100 | |||
piese1 | 04 Iulie 2017, 11:35 | Evaluare finalizată | 0 | |||
piese1 | 24 Iunie 2017, 17:24 | Evaluare finalizată | 100 | |||
piese1 | 14 Iunie 2017, 13:45 | Evaluare finalizată | 100 | |||
piese1 | 08 Iunie 2017, 20:35 | Evaluare finalizată | 100 | |||
piese1 | 07 Iunie 2017, 00:36 | Evaluare finalizată | 100 | |||
piese1 | 05 Iunie 2017, 23:13 | Evaluare finalizată | 0 | |||
piese1 | 05 Iunie 2017, 16:33 | Evaluare finalizată | 0 | |||
piese1 | 30 Mai 2017, 15:40 | Evaluare finalizată | 100 | |||
piese1 | 29 Mai 2017, 16:26 | Evaluare finalizată | 100 | |||
piese1 | 29 Mai 2017, 15:57 | Evaluare finalizată | 60 | |||
piese1 | 29 Mai 2017, 14:29 | Evaluare finalizată | 60 | |||
piese1 | 29 Mai 2017, 14:11 | Evaluare finalizată | 10 | |||
piese1 | 29 Mai 2017, 14:02 | Evaluare finalizată | 30 | |||
piese1 | 29 Mai 2017, 13:55 | Evaluare finalizată | 30 | |||
piese1 | 27 Mai 2017, 16:18 | Evaluare finalizată | 100 | |||
piese1 | 26 Mai 2017, 18:11 | Evaluare finalizată | 100 | |||
piese1 | 25 Mai 2017, 21:10 | Evaluare finalizată | 100 | |||
piese1 | 25 Mai 2017, 15:32 | Evaluare finalizată | 100 | |||
piese1 | 25 Mai 2017, 15:32 | Evaluare finalizată | 100 | |||
piese1 | 25 Mai 2017, 15:31 | Evaluare finalizată | 100 |