Soluții trimise

Rezumat problemă

Centura

#1712

Pe șoseaua care duce spre intrarea în oraș se află n autovehicule, dintre care m
sunt autovehicule de gabarit redus, pe care le vom numi în continuare autoturisme, iar restul sunt de gabarit mare și le vom numi camioane. Orașul are o șosea ocolitoare, numită popular centură. Camioanele trebuie să ocolească orașul
trecând în mod obligatoriu pe drumul de centură. Autoturismele pot continua drumul pe șoseaua care intră în oraș sau pot ocoli orașul intrând pe șoseaua de centură. Pe centură, camioanele circulă cu viteză redusă îngreunând traficul.

De aceea s-a impus restricția R: nu vor fi admise pe drumul de centură coloane formate din mai mult decât k camioane consecutive.

Cunoscând n, k și distribuția autovehiculelor pe șosea, să se determine două numere naturale V și T, unde V reprezintă numărul de variante de dirijare a traficului astfel încât să fie respectată restricția R, iar T reprezintă numărul minim de autoturisme care trebuie să fie deviate pe drumul de centură pentru a se respecta aceeași restricție R.

ID   Utilizator Problema Data încărcării Stare
Oprea Marina (Marina_Oprea) Centura 16 Aprilie 2019, 13:08 Evaluare finalizată 0
Oprea Marina (Marina_Oprea) Centura 15 Aprilie 2019, 14:00 Evaluare finalizată 30
Oprea Marina (Marina_Oprea) Centura 15 Aprilie 2019, 14:00 Evaluare finalizată 0
Oprea Marina (Marina_Oprea) Centura 15 Aprilie 2019, 13:59 Evaluare finalizată 30
Utilizator inexistent Centura 14 Aprilie 2019, 17:32 Evaluare finalizată 100
Petrila Claudiu (claudiu100) Centura 06 Aprilie 2019, 13:53 Evaluare finalizată 100
Androne Stefan (etien) Centura 25 Martie 2019, 15:37 Evaluare finalizată 0
Androne Stefan (etien) Centura 25 Martie 2019, 15:01 Evaluare finalizată 30
Androne Stefan (etien) Centura 25 Martie 2019, 14:56 Evaluare finalizată 30
Androne Stefan (etien) Centura 25 Martie 2019, 14:37 Evaluare finalizată 30
Androne Stefan (etien) Centura 25 Martie 2019, 14:25 Evaluare finalizată 30
Androne Stefan (etien) Centura 25 Martie 2019, 14:17 Evaluare finalizată 0
Androne Stefan (etien) Centura 25 Martie 2019, 14:02 Evaluare finalizată 0
(May_9th) Centura 21 Martie 2019, 14:52 Evaluare finalizată 100
Peticaru Alexandru (AlexandruPeticaru) Centura 15 Martie 2019, 18:10 Evaluare finalizată 100
Colin Liliana (liliana_colin) Centura 21 Februarie 2019, 14:13 Evaluare finalizată 100
Marcu Daniela (Daniela_Marcu) Centura 19 Februarie 2019, 10:25 Evaluare finalizată 100
JiJi Kimi (jiji) Centura 02 Ianuarie 2019, 20:47 Evaluare finalizată 0
Mihai Sandulescu (mihaisan) Centura 17 Noiembrie 2018, 21:09 Evaluare finalizată 100
Mihai Sandulescu (mihaisan) Centura 17 Noiembrie 2018, 21:06 Evaluare finalizată E.C
Ciobotaru Andrei (CiobotaruAndrei2005) Centura 17 Noiembrie 2018, 18:37 Evaluare finalizată 0
Utilizator inexistent Centura 11 Iulie 2018, 21:12 Evaluare finalizată 0
Semeniuc Călin - Mihai (xdr) Centura 04 Iulie 2018, 19:30 Evaluare finalizată 100
Banilean Alexandru-Ioan (alex_bb8) Centura 04 Iulie 2018, 12:05 Evaluare finalizată 100
Andreea Tebrean (infotici) Centura 04 Iulie 2018, 11:58 Evaluare finalizată 100
Dumitrescul Eduard Valentin (Craniax) Centura 04 Iulie 2018, 11:26 Evaluare finalizată 100
Dumitrescul Eduard Valentin (NECUNOSCUT7) Centura 04 Iulie 2018, 11:25 Evaluare finalizată 100
Pinzaru Liviu (liviu0101) Centura 04 Iulie 2018, 11:25 Evaluare finalizată 100
Nechita Sebastian (cyg_nechita) Centura 14 Iunie 2018, 22:23 Evaluare finalizată 100
Nechita Sebastian (cyg_nechita) Centura 14 Iunie 2018, 22:21 Evaluare finalizată 65
Taga Stefan (stefantaga) Centura 21 Mai 2018, 09:43 Evaluare finalizată 100
meh gg (mateicelal) Centura 06 Mai 2018, 12:54 Evaluare finalizată 100
Todoran Alexandru (alextodoran) Centura 24 Aprilie 2018, 10:54 Evaluare finalizată 100
Visinescu Violeta (violeta_visinescu) Centura 10 Aprilie 2018, 18:59 Evaluare finalizată 100
Dobleaga Alexandru (Alexandruabcde) Centura 02 Aprilie 2018, 13:31 Evaluare finalizată 100
Predescu Sebastian Ion (SebastianPredescuIon) Centura 31 Martie 2018, 20:31 Evaluare finalizată 100
cangur elena (elenacangur) Centura 31 Martie 2018, 20:27 Evaluare finalizată 100
Săndulescu Alexandru Nicolae (alexsandulescu) Centura 30 Martie 2018, 16:23 Evaluare finalizată 100
Tiganescu Iulian (lulian23) Centura 15 Martie 2018, 12:39 Evaluare finalizată 100
Andrei Visalon (Prekzursil) Centura 10 Decembrie 2017, 21:56 Evaluare finalizată 100
✔️ Popa Adrian (a53) Centura 04 Decembrie 2017, 08:46 Evaluare finalizată 100
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) Centura 03 Decembrie 2017, 12:53 Evaluare finalizată 100
Gelu Ionescu (test111) Centura 30 Iulie 2017, 08:57 Evaluare finalizată 100
Hosu Iulia (Iulia3) Centura 14 Iulie 2017, 02:57 Evaluare finalizată 5
Hosu Iulia (Iulia3) Centura 14 Iulie 2017, 02:55 Evaluare finalizată 25
Arama Alexandru (Alexandru_Arama) Centura 12 Iulie 2017, 20:14 Evaluare finalizată 100
Arama Alexandru (Alexandru_Arama) Centura 12 Iulie 2017, 20:12 Evaluare finalizată 95
Arama Alexandru (Alexandru_Arama) Centura 12 Iulie 2017, 20:08 Evaluare finalizată 65
Arama Alexandru (Alexandru_Arama) Centura 12 Iulie 2017, 20:05 Evaluare finalizată 30
Arama Alexandru (Alexandru_Arama) Centura 12 Iulie 2017, 18:56 Evaluare finalizată 95
Du-te sus!