#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 | 07 Februarie 2018, 00:53 | Evaluare finalizată | 50 | |||
piese1 | 07 Februarie 2018, 00:49 | Evaluare finalizată | 40 | |||
piese1 | 27 Ianuarie 2018, 15:18 | Evaluare finalizată | 40 | |||
piese1 | 27 Ianuarie 2018, 15:18 | Evaluare finalizată | 0 | |||
piese1 | 27 Ianuarie 2018, 14:56 | Evaluare finalizată | 40 | |||
piese1 | 27 Ianuarie 2018, 14:54 | Evaluare finalizată | 40 | |||
piese1 | 27 Ianuarie 2018, 14:54 | Evaluare finalizată | 0 | |||
piese1 | 26 Ianuarie 2018, 22:22 | Evaluare finalizată | 0 | |||
piese1 | 26 Ianuarie 2018, 22:22 | Evaluare finalizată | 0 | |||
piese1 | 26 Ianuarie 2018, 22:22 | Evaluare finalizată | 0 | |||
piese1 | 26 Ianuarie 2018, 22:22 | Evaluare finalizată | 0 | |||
piese1 | 26 Ianuarie 2018, 22:22 | Evaluare finalizată | 0 | |||
piese1 | 26 Ianuarie 2018, 22:21 | Evaluare finalizată | 0 | |||
piese1 | 26 Ianuarie 2018, 22:21 | Evaluare finalizată | 0 | |||
piese1 | 26 Ianuarie 2018, 22:21 | Evaluare finalizată | 0 | |||
piese1 | 26 Ianuarie 2018, 22:21 | Evaluare finalizată | 0 | |||
piese1 | 26 Ianuarie 2018, 22:21 | Evaluare finalizată | 0 | |||
piese1 | 26 Ianuarie 2018, 19:30 | Evaluare finalizată | 40 | |||
piese1 | 26 Ianuarie 2018, 19:30 | Evaluare finalizată | 0 | |||
piese1 | 26 Ianuarie 2018, 19:26 | Evaluare finalizată | 0 | |||
piese1 | 26 Ianuarie 2018, 19:25 | Evaluare finalizată | 0 | |||
piese1 | 26 Ianuarie 2018, 19:25 | Evaluare finalizată | 0 | |||
piese1 | 22 Ianuarie 2018, 17:03 | Evaluare finalizată | 100 | |||
piese1 | 21 Ianuarie 2018, 22:29 | Evaluare finalizată | 30 | |||
piese1 | 03 Ianuarie 2018, 16:51 | Evaluare finalizată | 100 | |||
piese1 | 03 Ianuarie 2018, 16:24 | Evaluare finalizată | 0 | |||
piese1 | 29 Decembrie 2017, 18:59 | Evaluare finalizată | 100 | |||
piese1 | 29 Decembrie 2017, 18:24 | Evaluare finalizată | 60 | |||
piese1 | 10 Decembrie 2017, 22:37 | Evaluare finalizată | 60 | |||
piese1 | 10 Decembrie 2017, 21:59 | Evaluare finalizată | 60 | |||
piese1 | 10 Decembrie 2017, 21:41 | Evaluare finalizată | 60 | |||
piese1 | 10 Decembrie 2017, 21:41 | Evaluare finalizată | 60 | |||
piese1 | 10 Decembrie 2017, 21:39 | Evaluare finalizată | 50 | |||
piese1 | 10 Decembrie 2017, 20:04 | Evaluare finalizată | E.C | |||
piese1 | 23 Noiembrie 2017, 14:28 | Evaluare finalizată | 0 | |||
piese1 | 18 Noiembrie 2017, 09:45 | Evaluare finalizată | 0 | |||
piese1 | 18 Noiembrie 2017, 09:38 | Evaluare finalizată | 0 | |||
piese1 | 18 Noiembrie 2017, 09:35 | Evaluare finalizată | 0 | |||
piese1 | 18 Noiembrie 2017, 09:34 | Evaluare finalizată | 0 | |||
piese1 | 18 Noiembrie 2017, 09:32 | Evaluare finalizată | 0 | |||
piese1 | 15 Noiembrie 2017, 15:53 | Evaluare finalizată | 100 | |||
piese1 | 15 Noiembrie 2017, 15:50 | Evaluare finalizată | 90 | |||
piese1 | 09 Noiembrie 2017, 09:42 | Evaluare finalizată | 0 | |||
piese1 | 09 Octombrie 2017, 10:22 | Evaluare finalizată | 100 | |||
piese1 | 08 Septembrie 2017, 14:04 | Evaluare finalizată | E.C | |||
piese1 | 02 Septembrie 2017, 13:52 | Evaluare finalizată | 0 | |||
piese1 | 02 Septembrie 2017, 13:47 | Evaluare finalizată | 0 | |||
piese1 | 04 August 2017, 19:56 | Evaluare finalizată | 100 | |||
piese1 | 27 Iulie 2017, 13:59 | Evaluare finalizată | 0 | |||
piese1 | 27 Iulie 2017, 13:59 | Evaluare finalizată | 0 |