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
Tapuc Ovidiu (hackerul555) piese1 07 Februarie 2018, 00:53 Evaluare finalizată 50
Tapuc Ovidiu (hackerul555) piese1 07 Februarie 2018, 00:49 Evaluare finalizată 40
Mitreanu Dan (DanMitreanu) piese1 27 Ianuarie 2018, 15:18 Evaluare finalizată 40
Mitreanu Dan (DanMitreanu) piese1 27 Ianuarie 2018, 15:18 Evaluare finalizată 0
Mitreanu Dan (DanMitreanu) piese1 27 Ianuarie 2018, 14:56 Evaluare finalizată 40
Mitreanu Dan (DanMitreanu) piese1 27 Ianuarie 2018, 14:54 Evaluare finalizată 40
Mitreanu Dan (DanMitreanu) piese1 27 Ianuarie 2018, 14:54 Evaluare finalizată 0
Morar Eusebiu Alexandru (MorarEUSEBIU) piese1 26 Ianuarie 2018, 22:22 Evaluare finalizată 0
Morar Eusebiu Alexandru (MorarEUSEBIU) piese1 26 Ianuarie 2018, 22:22 Evaluare finalizată 0
Morar Eusebiu Alexandru (MorarEUSEBIU) piese1 26 Ianuarie 2018, 22:22 Evaluare finalizată 0
Morar Eusebiu Alexandru (MorarEUSEBIU) piese1 26 Ianuarie 2018, 22:22 Evaluare finalizată 0
Morar Eusebiu Alexandru (MorarEUSEBIU) piese1 26 Ianuarie 2018, 22:22 Evaluare finalizată 0
Morar Eusebiu Alexandru (MorarEUSEBIU) piese1 26 Ianuarie 2018, 22:21 Evaluare finalizată 0
Morar Eusebiu Alexandru (MorarEUSEBIU) piese1 26 Ianuarie 2018, 22:21 Evaluare finalizată 0
Morar Eusebiu Alexandru (MorarEUSEBIU) piese1 26 Ianuarie 2018, 22:21 Evaluare finalizată 0
Morar Eusebiu Alexandru (MorarEUSEBIU) piese1 26 Ianuarie 2018, 22:21 Evaluare finalizată 0
Morar Eusebiu Alexandru (MorarEUSEBIU) piese1 26 Ianuarie 2018, 22:21 Evaluare finalizată 0
Mitreanu Dan (DanMitreanu) piese1 26 Ianuarie 2018, 19:30 Evaluare finalizată 40
Mitreanu Dan (DanMitreanu) piese1 26 Ianuarie 2018, 19:30 Evaluare finalizată 0
Mitreanu Dan (DanMitreanu) piese1 26 Ianuarie 2018, 19:26 Evaluare finalizată 0
Mitreanu Dan (DanMitreanu) piese1 26 Ianuarie 2018, 19:25 Evaluare finalizată 0
Mitreanu Dan (DanMitreanu) piese1 26 Ianuarie 2018, 19:25 Evaluare finalizată 0
Lauran David (lauran) piese1 22 Ianuarie 2018, 17:03 Evaluare finalizată 100
Lauran David (lauran) piese1 21 Ianuarie 2018, 22:29 Evaluare finalizată 30
Todoran Alexandru (alextodoran) piese1 03 Ianuarie 2018, 16:51 Evaluare finalizată 100
Todoran Alexandru (alextodoran) piese1 03 Ianuarie 2018, 16:24 Evaluare finalizată 0
Dobricean Ionuţ (Dobricean_ioan) piese1 29 Decembrie 2017, 18:59 Evaluare finalizată 100
Dobricean Ionuţ (Dobricean_ioan) piese1 29 Decembrie 2017, 18:24 Evaluare finalizată 60
Dobricean Ionuţ (Dobricean_ioan) piese1 10 Decembrie 2017, 22:37 Evaluare finalizată 60
Dobricean Ionuţ (Dobricean_ioan) piese1 10 Decembrie 2017, 21:59 Evaluare finalizată 60
Dobricean Ionuţ (Dobricean_ioan) piese1 10 Decembrie 2017, 21:41 Evaluare finalizată 60
Dobricean Ionuţ (Dobricean_ioan) piese1 10 Decembrie 2017, 21:41 Evaluare finalizată 60
Dobricean Ionuţ (Dobricean_ioan) piese1 10 Decembrie 2017, 21:39 Evaluare finalizată 50
Mihai Roberto (xxxxxxxx) piese1 10 Decembrie 2017, 20:04 Evaluare finalizată E.C
Blaidd Jones (Blaidd) piese1 23 Noiembrie 2017, 14:28 Evaluare finalizată 0
Popa Rares (Rares31100) piese1 18 Noiembrie 2017, 09:45 Evaluare finalizată 0
Popa Rares (Rares31100) piese1 18 Noiembrie 2017, 09:38 Evaluare finalizată 0
Popa Rares (Rares31100) piese1 18 Noiembrie 2017, 09:35 Evaluare finalizată 0
Popa Rares (Rares31100) piese1 18 Noiembrie 2017, 09:34 Evaluare finalizată 0
Popa Rares (Rares31100) piese1 18 Noiembrie 2017, 09:32 Evaluare finalizată 0
Luchianov Alex (AlexLuchianov) piese1 15 Noiembrie 2017, 15:53 Evaluare finalizată 100
Luchianov Alex (AlexLuchianov) piese1 15 Noiembrie 2017, 15:50 Evaluare finalizată 90
Vlad Alex (vladalex) piese1 09 Noiembrie 2017, 09:42 Evaluare finalizată 0
Adrian Vasile (Micutu) piese1 09 Octombrie 2017, 10:22 Evaluare finalizată 100
Adrian Vasile (Micutu) piese1 08 Septembrie 2017, 14:04 Evaluare finalizată E.C
Melniciuc Ilie (ilie_melniciuc) piese1 02 Septembrie 2017, 13:52 Evaluare finalizată 0
Melniciuc Ilie (ilie_melniciuc) piese1 02 Septembrie 2017, 13:47 Evaluare finalizată 0
PRO NOSCOPE (MYNAMEIS_GARLIC123) piese1 04 August 2017, 19:56 Evaluare finalizată 100
Popp Iancu (Iancu) piese1 27 Iulie 2017, 13:59 Evaluare finalizată 0
Popp Iancu (Iancu) piese1 27 Iulie 2017, 13:59 Evaluare finalizată 0
Du-te sus!