#2062
piese1
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 | 02 Septembrie 2024, 11:35 | Evaluare finalizată | 100 | |||
piese1 | 24 Mai 2024, 11:32 | Evaluare finalizată | 0 | |||
piese1 | 10 Mai 2024, 21:22 | Evaluare finalizată | 100 | |||
piese1 | 02 Mai 2024, 20:57 | Evaluare finalizată | 90 | |||
piese1 | 02 Mai 2024, 20:55 | Evaluare finalizată | 90 | |||
piese1 | 30 Aprilie 2024, 18:29 | Evaluare finalizată | 100 | |||
piese1 | 19 Aprilie 2024, 12:41 | Evaluare finalizată | 100 | |||
piese1 | 12 Aprilie 2024, 16:55 | Evaluare finalizată | 100 | |||
piese1 | 12 Aprilie 2024, 16:54 | Evaluare finalizată | 90 | |||
piese1 | 12 Aprilie 2024, 16:53 | Evaluare finalizată | 90 | |||
piese1 | 11 Aprilie 2024, 17:19 | Evaluare finalizată | 100 | |||
piese1 | 10 Aprilie 2024, 21:22 | Evaluare finalizată | 100 | |||
piese1 | 08 Aprilie 2024, 13:43 | Evaluare finalizată | 100 | |||
piese1 | 08 Aprilie 2024, 13:43 | Evaluare finalizată | 100 | |||
piese1 | 08 Aprilie 2024, 13:42 | Evaluare finalizată | 80 | |||
piese1 | 08 Aprilie 2024, 13:05 | Evaluare finalizată | 100 | |||
piese1 | 08 Aprilie 2024, 13:05 | Evaluare finalizată | 100 | |||
piese1 | 08 Aprilie 2024, 13:04 | Evaluare finalizată | 0 | |||
piese1 | 08 Aprilie 2024, 13:03 | Evaluare finalizată | 0 | |||
piese1 | 08 Aprilie 2024, 13:02 | Evaluare finalizată | 0 | |||
piese1 | 06 Aprilie 2024, 16:46 | Evaluare finalizată | 100 | |||
piese1 | 04 Aprilie 2024, 12:39 | Evaluare finalizată | 100 | |||
piese1 | 04 Aprilie 2024, 12:38 | Evaluare finalizată | 0 | |||
piese1 | 26 Martie 2024, 18:28 | Evaluare finalizată | 100 | |||
piese1 | 26 Martie 2024, 18:28 | Evaluare finalizată | 90 | |||
piese1 | 21 Martie 2024, 22:53 | Evaluare finalizată | 100 | |||
piese1 | 21 Martie 2024, 21:44 | Evaluare finalizată | 100 | |||
piese1 | 21 Martie 2024, 21:39 | Evaluare finalizată | 60 | |||
piese1 | 21 Martie 2024, 21:39 | Evaluare finalizată | 50 | |||
piese1 | 20 Martie 2024, 09:51 | Evaluare finalizată | 0 | |||
piese1 | 29 Februarie 2024, 21:35 | Evaluare finalizată | 100 | |||
piese1 | 28 Februarie 2024, 19:17 | Evaluare finalizată | 100 | |||
piese1 | 28 Februarie 2024, 11:53 | Evaluare finalizată | E.C | |||
piese1 | 27 Februarie 2024, 12:19 | Evaluare finalizată | 90 | |||
piese1 | 22 Februarie 2024, 11:14 | Evaluare finalizată | 100 | |||
piese1 | 22 Februarie 2024, 11:12 | Evaluare finalizată | 0 | |||
piese1 | 27 Ianuarie 2024, 00:36 | Evaluare finalizată | 0 | |||
piese1 | 27 Ianuarie 2024, 00:25 | Evaluare finalizată | 0 | |||
piese1 | 26 Ianuarie 2024, 15:42 | Evaluare finalizată | 90 | |||
piese1 | 26 Ianuarie 2024, 15:42 | Evaluare finalizată | 0 | |||
piese1 | 26 Ianuarie 2024, 01:03 | Evaluare finalizată | 0 | |||
piese1 | 26 Ianuarie 2024, 01:02 | Evaluare finalizată | 0 | |||
piese1 | 26 Ianuarie 2024, 00:49 | Evaluare finalizată | 20 | |||
piese1 | 26 Ianuarie 2024, 00:28 | Evaluare finalizată | 50 | |||
piese1 | 23 Ianuarie 2024, 15:21 | Evaluare finalizată | 100 | |||
piese1 | 23 Ianuarie 2024, 15:21 | Evaluare finalizată | 90 | |||
piese1 | 23 Ianuarie 2024, 15:20 | Evaluare finalizată | 40 | |||
piese1 | 21 Ianuarie 2024, 13:32 | Evaluare finalizată | 100 | |||
piese1 | 06 Ianuarie 2024, 22:45 | Evaluare finalizată | 100 | |||
piese1 | 26 Decembrie 2023, 17:10 | Evaluare finalizată | 100 |