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
Tutunaru Vlad (vlad009) Centura 08 Aprilie 2022, 00:00 Evaluare finalizată 100
neagoe eugen (eneagoe) Centura 26 Martie 2022, 17:34 Evaluare finalizată 100
Mihai Constantin (Mihai_Constantin_05) Centura 22 Martie 2022, 01:50 Evaluare finalizată 100
Ezaru Tudor (EzaruTudorAndrei) Centura 22 Martie 2022, 01:25 Evaluare finalizată 100
🖤 Tanasă Paul (_paul) Centura 17 Martie 2022, 20:34 Evaluare finalizată 100
Among Us (fer_haur_99) Centura 08 Martie 2022, 22:35 Evaluare finalizată 100
Adrian Tudor (Tudor_Adrian) Centura 08 Martie 2022, 22:34 Evaluare finalizată 100
BUILT DIFFERENT (denji) Centura 04 Februarie 2022, 18:23 Evaluare finalizată E.C
Best In Buzau (GoodbyeOlaroiu) Centura 21 Ianuarie 2022, 18:13 Evaluare finalizată 100
Pintilea Narcis (Narcis44) Centura 09 Ianuarie 2022, 13:37 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) Centura 09 Ianuarie 2022, 00:25 Evaluare finalizată 100
Dima Alexandru (AlexDd) Centura 28 Decembrie 2021, 12:44 Evaluare finalizată 100
Dima Alexandru (AlexDd) Centura 28 Decembrie 2021, 11:32 Evaluare finalizată 70
💻 Vlad-Laurentiu Nicu (nicuvlad76) Centura 27 Decembrie 2021, 19:20 Evaluare finalizată 100
shark shark (traianflorianalin) Centura 31 Octombrie 2021, 22:10 Evaluare finalizată 100
shark shark (traianflorianalin) Centura 31 Octombrie 2021, 22:06 Evaluare finalizată 40
shark shark (traianflorianalin) Centura 31 Octombrie 2021, 22:05 Evaluare finalizată 40
Moca Andrei (TREYWAY) Centura 28 Octombrie 2021, 13:39 Evaluare finalizată 100
Grecu Tudor (GrecuTudor) Centura 20 Octombrie 2021, 20:41 Evaluare finalizată 100
Trache Andrei (Trache_Andrei) Centura 13 Octombrie 2021, 15:49 Evaluare finalizată E.C
Tutunaru Vlad (vlad009) Centura 11 August 2021, 22:42 Evaluare finalizată 0
Tutunaru Vlad (vlad009) Centura 11 August 2021, 22:15 Evaluare finalizată 0
Petcu Lucian (lpetcu) Centura 22 Aprilie 2021, 11:26 Evaluare finalizată 100
Petcu Lucian (lpetcu) Centura 22 Aprilie 2021, 10:33 Evaluare finalizată 15
Musat Tudor (tudor06) Centura 21 Aprilie 2021, 23:09 Evaluare finalizată 100
Musat Tudor (tudor06) Centura 21 Aprilie 2021, 23:00 Evaluare finalizată 50
Musat Tudor (tudor06) Centura 21 Aprilie 2021, 22:58 Evaluare finalizată 0
Grecu Tudor (GrecuTudor) Centura 21 Aprilie 2021, 21:19 Evaluare finalizată 0
PUICA ANDREI (hacker2017) Centura 21 Aprilie 2021, 19:08 Evaluare finalizată 100
Ciobanu Andrei Mihai (andreicbn777) Centura 21 Aprilie 2021, 13:53 Evaluare finalizată 100
Tudose Rares (RaresFelix) Centura 21 Aprilie 2021, 12:51 Evaluare finalizată 100
Savu Stefan Catalin (Savu_Stefan_Catalin) Centura 18 Aprilie 2021, 11:56 Evaluare finalizată 100
Cozma Tiberiu-Stefan (TibiNyte) Centura 17 Aprilie 2021, 19:35 Evaluare finalizată 100
Cozma Tiberiu-Stefan (TibiNyte) Centura 15 Aprilie 2021, 18:30 Evaluare finalizată E.C
Arsenoiu Iulian George (iulianarsenoiu) Centura 15 Aprilie 2021, 16:11 Evaluare finalizată 100
B & B (BandB) Centura 11 Ianuarie 2021, 16:17 Evaluare finalizată 100
Andrei Stefan (500_IQ) Centura 06 Ianuarie 2021, 02:11 Evaluare finalizată 100
Buftea Horea (MLGShrekmanHorea) Centura 26 Decembrie 2020, 23:20 Evaluare finalizată 100
Frigioiu Robert (robert_frigioiu) Centura 17 Decembrie 2020, 14:06 Evaluare finalizată 100
this is (the_beginning) Centura 22 Noiembrie 2020, 16:29 Evaluare finalizată 100
HORATIU OPREA (Horatiu) Centura 10 Noiembrie 2020, 02:47 Evaluare finalizată 100
yollo john (t1i2b3i2) Centura 13 Octombrie 2020, 10:40 Evaluare finalizată 100
Opera Gelu (Opera420) Centura 25 Septembrie 2020, 08:31 Evaluare finalizată 100
Silion Liviu (sliviu) Centura 10 Septembrie 2020, 19:39 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) Centura 10 Septembrie 2020, 19:37 Evaluare finalizată 100
Șcuriu Luca Christian (cybermonster) Centura 20 August 2020, 15:39 Evaluare finalizată 100
Lazar Mihnea (Luka1003) Centura 14 August 2020, 23:55 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) Centura 29 Iulie 2020, 15:04 Evaluare finalizată 100
andra andra (andrraaa) Centura 26 Iulie 2020, 11:16 Evaluare finalizată 100
sal sal (cont_pbinfo) Centura 24 Iulie 2020, 00:05 Evaluare finalizată 100