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
barruel Paulescu (barruel) piese1 05 Ianuarie 2025, 20:57 Evaluare finalizată 0
barruel Paulescu (barruel) piese1 05 Ianuarie 2025, 20:46 Evaluare finalizată 100
barruel Paulescu (barruel) piese1 05 Ianuarie 2025, 20:19 Evaluare finalizată 100
barruel Paulescu (barruel) piese1 05 Ianuarie 2025, 20:13 Evaluare finalizată 10
barruel Paulescu (barruel) piese1 05 Ianuarie 2025, 20:13 Evaluare finalizată 40
barruel Paulescu (barruel) piese1 05 Ianuarie 2025, 20:12 Evaluare finalizată E.C
barruel Paulescu (barruel) piese1 05 Ianuarie 2025, 20:09 Evaluare finalizată 100
barruel Paulescu (barruel) piese1 05 Ianuarie 2025, 20:09 Evaluare finalizată 0
barruel Paulescu (barruel) piese1 05 Ianuarie 2025, 20:03 Evaluare finalizată 0
barruel Paulescu (barruel) piese1 05 Ianuarie 2025, 19:52 Evaluare finalizată 10
barruel Paulescu (barruel) piese1 05 Ianuarie 2025, 19:50 Evaluare finalizată 10
barruel Paulescu (barruel) piese1 05 Ianuarie 2025, 19:48 Evaluare finalizată 0
LOGA RADU-STEFAN (Radu_Stefan2010) piese1 31 Decembrie 2024, 18:13 Evaluare finalizată 100
LOGA RADU-STEFAN (Radu_Stefan2010) piese1 30 Decembrie 2024, 23:36 Evaluare finalizată 10
LOGA RADU-STEFAN (Radu_Stefan2010) piese1 30 Decembrie 2024, 23:35 Evaluare finalizată 20
LOGA RADU-STEFAN (Radu_Stefan2010) piese1 30 Decembrie 2024, 23:34 Evaluare finalizată E.C
Griga Victor (victorgriga) piese1 29 Decembrie 2024, 15:25 Evaluare finalizată 100
Griga Victor (victorgriga) piese1 29 Decembrie 2024, 15:25 Evaluare finalizată 0
LOGA RADU-STEFAN (Radu_Stefan2010) piese1 27 Decembrie 2024, 19:04 Evaluare finalizată 100
Loga Dragos Gabriel💫 (Dragos_Gabriel2010) piese1 27 Decembrie 2024, 19:03 Evaluare finalizată 100
Loga Dragos Gabriel💫 (Dragos_Gabriel2010) piese1 27 Decembrie 2024, 18:54 Evaluare finalizată 0
Carnu Emilian (Emilian123123) piese1 25 Decembrie 2024, 13:16 Evaluare finalizată 100
Carnu Emilian (Emilian123123) piese1 25 Decembrie 2024, 13:14 Evaluare finalizată 90
fadingscrumptiously Abdul (Agent009) piese1 23 Noiembrie 2024, 22:14 Evaluare finalizată 100
boeriu horia (horiaboeriu) piese1 31 Octombrie 2024, 17:16 Evaluare finalizată 100
Daescu Gabriel Florin (Gabriel_Daescu) piese1 27 Octombrie 2024, 19:20 Evaluare finalizată 100
Daescu Gabriel Florin (Gabriel_Daescu) piese1 27 Octombrie 2024, 19:04 Evaluare finalizată 30
Daescu Gabriel Florin (Gabriel_Daescu) piese1 27 Octombrie 2024, 19:03 Evaluare finalizată 20
Tanase Victor (Victor5539) piese1 30 Septembrie 2024, 18:54 Evaluare finalizată 100
Pisla Daniel Andrei (PislaAndreiDaniel) piese1 30 Septembrie 2024, 14:36 Evaluare finalizată 100
Pisla Daniel Andrei (PislaAndreiDaniel) piese1 30 Septembrie 2024, 14:29 Evaluare finalizată 50
Pisla Daniel Andrei (PislaAndreiDaniel) piese1 30 Septembrie 2024, 14:28 Evaluare finalizată 50
Pisla Daniel Andrei (PislaAndreiDaniel) piese1 30 Septembrie 2024, 14:28 Evaluare finalizată 40
Pisla Daniel Andrei (PislaAndreiDaniel) piese1 30 Septembrie 2024, 13:50 Evaluare finalizată 0
Pisla Daniel Andrei (PislaAndreiDaniel) piese1 30 Septembrie 2024, 13:49 Evaluare finalizată 0
Pisla Daniel Andrei (PislaAndreiDaniel) piese1 30 Septembrie 2024, 13:38 Evaluare finalizată 30
Pisla Daniel Andrei (PislaAndreiDaniel) piese1 30 Septembrie 2024, 13:33 Evaluare finalizată 30
Pisla Daniel Andrei (PislaAndreiDaniel) piese1 30 Septembrie 2024, 13:28 Evaluare finalizată 0
Pisla Daniel Andrei (PislaAndreiDaniel) piese1 30 Septembrie 2024, 13:26 Evaluare finalizată 0
Pisla Daniel Andrei (PislaAndreiDaniel) piese1 30 Septembrie 2024, 13:21 Evaluare finalizată 0
Pisla Daniel Andrei (PislaAndreiDaniel) piese1 30 Septembrie 2024, 13:21 Evaluare finalizată E.C
Negoita Cristian (Cristian_Negoita) piese1 02 Septembrie 2024, 11:35 Evaluare finalizată 100
florea stefania (stefania2008FLOREA28) piese1 24 Mai 2024, 11:32 Evaluare finalizată 0
P. R. A. (PopescuRaduAndrei) piese1 10 Mai 2024, 21:22 Evaluare finalizată 100
Catana Radu (Anatac_Udar) piese1 02 Mai 2024, 20:57 Evaluare finalizată 90
Catana Radu (Anatac_Udar) piese1 02 Mai 2024, 20:55 Evaluare finalizată 90
Razvan Dedu (razv) piese1 30 Aprilie 2024, 18:29 Evaluare finalizată 100
Rebegea Stefan (Stef_R) piese1 19 Aprilie 2024, 12:41 Evaluare finalizată 100
Biclineru Radu (Radu_Bicli) piese1 12 Aprilie 2024, 16:55 Evaluare finalizată 100
Biclineru Radu (Radu_Bicli) piese1 12 Aprilie 2024, 16:54 Evaluare finalizată 90
Du-te sus!