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
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
sal sal (_uwu_) Centura 20 Iulie 2020, 06:59 Evaluare finalizată 100
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
/ / (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
Andrei . (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
Du-te sus!