Soluții trimise

Rezumat problemă

#1712 Centura

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
this is (the_end) Centura 10 Septembrie 2019, 17:27 Evaluare finalizată 100
Camilla Camilla (camilla) Centura 16 August 2019, 20:33 Evaluare finalizată 100
Camilla Camilla (camilla) Centura 16 August 2019, 20:33 Evaluare finalizată 0
Mesota Ioan (MESOTRIST_2) Centura 06 Iulie 2019, 12:41 Evaluare finalizată 100
Mesota Ioan (MESOTRIST_1) Centura 04 Iulie 2019, 19:57 Evaluare finalizată 100
perju verzotti luca (lucaperju) Centura 04 Mai 2019, 15:38 Evaluare finalizată 100
perju verzotti luca (lucaperju) Centura 04 Mai 2019, 15:34 Evaluare finalizată 0
Ianc Octavian (Ocktitty) Centura 28 Aprilie 2019, 16:07 Evaluare finalizată 100
Oprea Marina (Marina_Oprea) Centura 22 Aprilie 2019, 13:41 Evaluare finalizată 100
Oprea Marina (Marina_Oprea) Centura 16 Aprilie 2019, 13:16 Evaluare finalizată 30
Oprea Marina (Marina_Oprea) Centura 16 Aprilie 2019, 13:14 Evaluare finalizată 0
Oprea Marina (Marina_Oprea) Centura 16 Aprilie 2019, 13:13 Evaluare finalizată 0
Oprea Marina (Marina_Oprea) Centura 16 Aprilie 2019, 13:11 Evaluare finalizată 20
Oprea Marina (Marina_Oprea) Centura 16 Aprilie 2019, 13:10 Evaluare finalizată 20
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
Marziali Mattia (masecla22) 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
Stanculescu Gabriel (Gabriel_S) Centura 21 Martie 2019, 14:52 Evaluare finalizată 100
Peticaru Alexandru (AlexandruPeticaru) Centura 15 Martie 2019, 18:10 Evaluare finalizată 100
Colin Liliana (tudor_ghetshat) 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
Doar UnOm (DoarUnOm) 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
Getrekt Pussy :) (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