Soluții trimise

Rezumat problemă

piese1

#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
Badescu Stefan Alexandru (Stephan) piese1 15 Iulie 2017, 17:08 Evaluare finalizată 0
Badescu Stefan Alexandru (Stephan) piese1 15 Iulie 2017, 17:06 Evaluare finalizată 0
meh gg (mateicelal) piese1 14 Iulie 2017, 09:01 Evaluare finalizată 100
Diaconi Sara (Saara) piese1 12 Iulie 2017, 19:37 Evaluare finalizată 100
Boyte Raluca (ralucaB) piese1 04 Iulie 2017, 11:35 Evaluare finalizată 0
Ene Dumitru (ed) piese1 24 Iunie 2017, 17:24 Evaluare finalizată 100
Stan Stefan (gufet24) piese1 14 Iunie 2017, 13:45 Evaluare finalizată 100
Oniga Mihai (bustatu) piese1 08 Iunie 2017, 20:35 Evaluare finalizată 100
Paul Andrei (Paul_Andrei) piese1 07 Iunie 2017, 00:36 Evaluare finalizată 100
Anton Mihai (MihaiAnton) piese1 05 Iunie 2017, 23:13 Evaluare finalizată 0
Todoran Alexandru (alextodoran) piese1 05 Iunie 2017, 16:33 Evaluare finalizată 0
Arama Alexandru (Alexandru_Arama) piese1 30 Mai 2017, 15:40 Evaluare finalizată 100
Hosu Iulia (Iulia3) piese1 29 Mai 2017, 16:26 Evaluare finalizată 100
Hosu Iulia (Iulia3) piese1 29 Mai 2017, 15:57 Evaluare finalizată 60
Hosu Iulia (Iulia3) piese1 29 Mai 2017, 14:29 Evaluare finalizată 60
Hosu Iulia (Iulia3) piese1 29 Mai 2017, 14:11 Evaluare finalizată 10
Hosu Iulia (Iulia3) piese1 29 Mai 2017, 14:02 Evaluare finalizată 30
Hosu Iulia (Iulia3) piese1 29 Mai 2017, 13:55 Evaluare finalizată 30
Aspru Octavian (oaspru) piese1 27 Mai 2017, 16:18 Evaluare finalizată 100
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) piese1 26 Mai 2017, 18:11 Evaluare finalizată 100
✔️ Popa Adrian (a53) piese1 25 Mai 2017, 21:10 Evaluare finalizată 100
Pracsiu Dan (dnprx) piese1 25 Mai 2017, 15:32 Evaluare finalizată 100
Pracsiu Dan (dnprx) piese1 25 Mai 2017, 15:32 Evaluare finalizată 100
Pracsiu Dan (dnprx) piese1 25 Mai 2017, 15:31 Evaluare finalizată 100
Du-te sus!