#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 | 05 Ianuarie 2025, 20:57 | Evaluare finalizată | 0 | |||
piese1 | 05 Ianuarie 2025, 20:46 | Evaluare finalizată | 100 | |||
piese1 | 05 Ianuarie 2025, 20:19 | Evaluare finalizată | 100 | |||
piese1 | 05 Ianuarie 2025, 20:13 | Evaluare finalizată | 10 | |||
piese1 | 05 Ianuarie 2025, 20:13 | Evaluare finalizată | 40 | |||
piese1 | 05 Ianuarie 2025, 20:12 | Evaluare finalizată | E.C | |||
piese1 | 05 Ianuarie 2025, 20:09 | Evaluare finalizată | 100 | |||
piese1 | 05 Ianuarie 2025, 20:09 | Evaluare finalizată | 0 | |||
piese1 | 05 Ianuarie 2025, 20:03 | Evaluare finalizată | 0 | |||
piese1 | 05 Ianuarie 2025, 19:52 | Evaluare finalizată | 10 | |||
piese1 | 05 Ianuarie 2025, 19:50 | Evaluare finalizată | 10 | |||
piese1 | 05 Ianuarie 2025, 19:48 | Evaluare finalizată | 0 | |||
piese1 | 31 Decembrie 2024, 18:13 | Evaluare finalizată | 100 | |||
piese1 | 30 Decembrie 2024, 23:36 | Evaluare finalizată | 10 | |||
piese1 | 30 Decembrie 2024, 23:35 | Evaluare finalizată | 20 | |||
piese1 | 30 Decembrie 2024, 23:34 | Evaluare finalizată | E.C | |||
piese1 | 29 Decembrie 2024, 15:25 | Evaluare finalizată | 100 | |||
piese1 | 29 Decembrie 2024, 15:25 | Evaluare finalizată | 0 | |||
piese1 | 27 Decembrie 2024, 19:04 | Evaluare finalizată | 100 | |||
piese1 | 27 Decembrie 2024, 19:03 | Evaluare finalizată | 100 | |||
piese1 | 27 Decembrie 2024, 18:54 | Evaluare finalizată | 0 | |||
piese1 | 25 Decembrie 2024, 13:16 | Evaluare finalizată | 100 | |||
piese1 | 25 Decembrie 2024, 13:14 | Evaluare finalizată | 90 | |||
piese1 | 23 Noiembrie 2024, 22:14 | Evaluare finalizată | 100 | |||
piese1 | 31 Octombrie 2024, 17:16 | Evaluare finalizată | 100 | |||
piese1 | 27 Octombrie 2024, 19:20 | Evaluare finalizată | 100 | |||
piese1 | 27 Octombrie 2024, 19:04 | Evaluare finalizată | 30 | |||
piese1 | 27 Octombrie 2024, 19:03 | Evaluare finalizată | 20 | |||
piese1 | 30 Septembrie 2024, 18:54 | Evaluare finalizată | 100 | |||
piese1 | 30 Septembrie 2024, 14:36 | Evaluare finalizată | 100 | |||
piese1 | 30 Septembrie 2024, 14:29 | Evaluare finalizată | 50 | |||
piese1 | 30 Septembrie 2024, 14:28 | Evaluare finalizată | 50 | |||
piese1 | 30 Septembrie 2024, 14:28 | Evaluare finalizată | 40 | |||
piese1 | 30 Septembrie 2024, 13:50 | Evaluare finalizată | 0 | |||
piese1 | 30 Septembrie 2024, 13:49 | Evaluare finalizată | 0 | |||
piese1 | 30 Septembrie 2024, 13:38 | Evaluare finalizată | 30 | |||
piese1 | 30 Septembrie 2024, 13:33 | Evaluare finalizată | 30 | |||
piese1 | 30 Septembrie 2024, 13:28 | Evaluare finalizată | 0 | |||
piese1 | 30 Septembrie 2024, 13:26 | Evaluare finalizată | 0 | |||
piese1 | 30 Septembrie 2024, 13:21 | Evaluare finalizată | 0 | |||
piese1 | 30 Septembrie 2024, 13:21 | Evaluare finalizată | E.C | |||
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 |