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
Turcanu David (David_turcanu) Centura 27 Martie 2024, 09:51 Evaluare finalizată 100
SS KMF (SSKMF) Centura 11 Septembrie 2023, 15:27 Evaluare finalizată 30
Dracea Andora (Andora_fan) Centura 07 August 2023, 20:04 Evaluare finalizată 100
Moldovan Robert (use KN) (moldovan_robert_lol) Centura 17 Iulie 2023, 16:23 Evaluare finalizată 100
​ ​ (TERRAFXRM) Centura 17 Iulie 2023, 16:22 Evaluare finalizată 100
Adrian Statescu (thinkphp) Centura 04 Iulie 2023, 13:01 Evaluare finalizată 100
Belu Ianis (sinai2008) Centura 30 Aprilie 2023, 12:29 Evaluare finalizată 100
Belu Ianis (sinai2008) Centura 30 Aprilie 2023, 12:00 Evaluare finalizată 0
Belu Ianis (sinai2008) Centura 30 Aprilie 2023, 11:55 Evaluare finalizată 0
Belu Ianis (sinai2008) Centura 11 Aprilie 2023, 16:19 Evaluare finalizată 0
Iorgulescu Andrei (andreiiorgulescu) Centura 30 Martie 2023, 19:00 Evaluare finalizată 100
Petrean Roland (RolandPetrean) Centura 09 Martie 2023, 16:18 Evaluare finalizată 100
Petrean Roland (RolandPetrean) Centura 09 Martie 2023, 16:07 Evaluare finalizată 25
Curca David (David_Curca9) Centura 27 Februarie 2023, 20:40 Evaluare finalizată 70
Curca David (David_Curca9) Centura 27 Februarie 2023, 20:18 Evaluare finalizată 70
Curca David (David_Curca9) Centura 27 Februarie 2023, 20:17 Evaluare finalizată 70
Curca David (David_Curca9) Centura 27 Februarie 2023, 20:12 Evaluare finalizată 70
Curca David (David_Curca9) Centura 27 Februarie 2023, 20:11 Evaluare finalizată 70
Curca David (David_Curca9) Centura 27 Februarie 2023, 14:57 Evaluare finalizată E.C
Curca David (David_Curca9) Centura 27 Februarie 2023, 14:46 Evaluare finalizată 0
George Munteanu (GEO_munte_ANU) Centura 19 Februarie 2023, 19:12 Evaluare finalizată 100
George Munteanu (GEO_munte_ANU) Centura 19 Februarie 2023, 19:05 Evaluare finalizată 25
George Munteanu (GEO_munte_ANU) Centura 19 Februarie 2023, 18:59 Evaluare finalizată 0
Papanas Gigel (papanas_gigel) Centura 03 Februarie 2023, 19:44 Evaluare finalizată 100
Muresan Luca (LucaLucaM) Centura 01 Februarie 2023, 19:35 Evaluare finalizată 100
Filibiu Matei💻 (DKMKD) Centura 31 Ianuarie 2023, 21:15 Evaluare finalizată 100
Filibiu Matei💻 (DKMKD) Centura 31 Ianuarie 2023, 19:53 Evaluare finalizată E.C
Berintan Emanuel Natanael (Maximus12321) Centura 23 Ianuarie 2023, 11:13 Evaluare finalizată 100
Black Chris (Cristiansjsncndns) Centura 22 Ianuarie 2023, 12:35 Evaluare finalizată 100
Black Chris (Cristiansjsncndns) Centura 22 Ianuarie 2023, 12:12 Evaluare finalizată 0
Black Chris (Cristiansjsncndns) Centura 22 Ianuarie 2023, 12:10 Evaluare finalizată 0
Toncea Andrei (andrei170) Centura 06 Ianuarie 2023, 23:52 Evaluare finalizată 100
NU INTRA PE ARTICOLELE MELE ❌ DOLTEANU GABRIEL (arcker) Centura 01 Ianuarie 2023, 18:05 Evaluare finalizată 100
Tanasă George (gogoki04) Centura 13 Octombrie 2022, 15:01 Evaluare finalizată 100
just Alex (ATO_junior) Centura 11 Octombrie 2022, 19:45 Evaluare finalizată 100
ISolv3Problems 22 (iSolv3Problems) Centura 10 Octombrie 2022, 21:21 Evaluare finalizată 100
ig sebimihai07 (limonada07) Centura 10 Octombrie 2022, 21:12 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) Centura 17 Septembrie 2022, 16:45 Evaluare finalizată 100
Maestrul Buzaului (GoodbyeCiorbel) Centura 14 Septembrie 2022, 21:47 Evaluare finalizată 100
Sala Darius (sala_boss) Centura 06 Septembrie 2022, 07:05 Evaluare finalizată 100
crash test dummy (crashtestdummy) Centura 28 August 2022, 10:36 Evaluare finalizată E.C
Vata Stefan (vatastefan) Centura 20 Mai 2022, 21:39 Evaluare finalizată 100
Adrian Timofti este gay |🇺🇦Support Ukraine (marcuradu2) Centura 19 Mai 2022, 17:28 Evaluare finalizată 100
Adrian Timofti este gay |🇺🇦Support Ukraine (marcuradu2) Centura 18 Mai 2022, 17:16 Evaluare finalizată 100
Calescu Puiu Aurelian (pacal) Centura 10 Mai 2022, 18:55 Evaluare finalizată 100
Luchianov Teodor (teo_luchianov) Centura 09 Mai 2022, 18:11 Evaluare finalizată 100
Neculau Rares-Andrei (Andrei_ierdnA) Centura 28 Aprilie 2022, 09:17 Evaluare finalizată 100
Neculau Rares-Andrei (Andrei_ierdnA) Centura 28 Aprilie 2022, 09:14 Evaluare finalizată 55
solinfo.ro | Soluții probleme (solinfo_ro) Centura 10 Aprilie 2022, 17:20 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) Centura 10 Aprilie 2022, 17:20 Evaluare finalizată 100