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
Louis Vuitton (LV) Centura 02 Iulie 2020, 04:55 Evaluare finalizată 100
Yves Saint-Laurent (YSL) Centura 01 Iulie 2020, 21:40 Evaluare finalizată 100
Dumitrescu David (k2e0e0w3q) Centura 12 Mai 2020, 20:18 Evaluare finalizată 100
Niţă Mihai-Daniel (nmdaniel) Centura 17 Aprilie 2020, 08:52 Evaluare finalizată 100
Quintus Maximus (mquintus) Centura 17 Aprilie 2020, 07:41 Evaluare finalizată 100
Quintus Maximus (mquintus) Centura 17 Aprilie 2020, 07:39 Evaluare finalizată 90
Quintus Maximus (mquintus) Centura 16 Aprilie 2020, 18:36 Evaluare finalizată 0
Coarfa Andreea (coarfaandreea) Centura 14 Martie 2020, 19:21 Evaluare finalizată 100
Andreea Coarfa (andreeacoarfa) Centura 14 Martie 2020, 05:24 Evaluare finalizată 100
C/C++ Java (Nirvana) Centura 21 Ianuarie 2020, 00:11 Evaluare finalizată 100
Boaca Andrei (andreivkrekvei) Centura 02 Ianuarie 2020, 11:57 Evaluare finalizată 100
Boaca Andrei (andreivkrekvei) Centura 02 Ianuarie 2020, 11:52 Evaluare finalizată 75
skylake59 . (skylake59) Centura 08 Decembrie 2019, 22:16 Evaluare finalizată 100
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
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
Dumitrescu Ramon (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