Soluții trimise

Rezumat problemă

#2079 Auto1

Se consideră o autostradă dispusă în linie dreaptă având N puncte de acces (intrare şi ieşire). În fiecare punct de acces există containere pentru colectarea deşeurilor, toate containerele au aceeaşi capacitate şi în fiecare punct de acces pot fi mai multe astfel de containere. Firma care asigură curăţenia dispune de un singur mijloc de transport al containerelor. Acest mijloc de transport poate încărca exact un număr K de containere. Accesul mijlocului de transport pe autostradă se face cu restricţii pentru a nu perturba traficul şi din acest motiv trebuie ca la fiecare acces pe autostradă să fie colectate exact atâtea containere cât este capacitatea maşinii, dar dintr-un punct de colectare trebuie să ia exact un container, deci dacă se intră pe autostradă la punctul de acces P, unde P≤N-K+1, atunci trebuie să ia containere de la punctele de acces numerotate cu P, P+1, P+2,…, P+K-1, în aceste puncte de acces scade cu 1 numărul containerelor rămase. Firma trebuie să găsească toate valorile posibile pentru K astfel încât să poată colecta toate containerele.

Se cere să se găsească toate valorile posibile pentru K astfel încât să fie adunate toate containerele.

ID   Utilizator Problema Data încărcării Stare
yollo john (t1i2b3i2) Auto1 13 Octombrie 2020, 14:37 Evaluare finalizată 100
yollo john (t1i2b3i2) Auto1 13 Octombrie 2020, 11:54 Evaluare finalizată 100
Doru Floare (Doruletz) Auto1 02 Octombrie 2020, 08:31 Evaluare finalizată 100
Ionel Ionelut (0p) Auto1 02 Octombrie 2020, 08:30 Evaluare finalizată 100
Ionel Ionelut (0p) Auto1 02 Octombrie 2020, 08:30 Evaluare finalizată 0
Ionel Ionelut (0p) Auto1 02 Octombrie 2020, 08:29 Evaluare finalizată 10
Opera Gelu (Opera420) Auto1 25 Septembrie 2020, 10:05 Evaluare finalizată 100
Toma Ionut Cristian (TomaIonutCristian) Auto1 23 Septembrie 2020, 20:34 Evaluare finalizată 100
Niţă Mihai-Daniel (nmdaniel) Auto1 06 Septembrie 2020, 20:38 Evaluare finalizată 100
Cyber Monster (cybermonster) Auto1 30 August 2020, 00:00 Evaluare finalizată 100
Lazar Mihnea (Luka1003) Auto1 13 August 2020, 01:42 Evaluare finalizată 100
Benescu Alexandru (alex_benescu) Auto1 29 Iulie 2020, 16:42 Evaluare finalizată 0
Chiriac Casian (ChiriacCasian) Auto1 28 Iulie 2020, 21:01 Evaluare finalizată 100
Benescu Alexandru (alex_benescu) Auto1 27 Iulie 2020, 15:49 Evaluare finalizată E.C
sal sal (cont_pbinfo) Auto1 24 Iulie 2020, 00:12 Evaluare finalizată 100
Toma Eliza (alinatoma) Auto1 23 Iulie 2020, 16:14 Evaluare finalizată 0
Toma Eliza (alinatoma) Auto1 23 Iulie 2020, 16:07 Evaluare finalizată 0
sal sal (_uwu_) Auto1 20 Iulie 2020, 07:58 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) Auto1 04 Iulie 2020, 22:25 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) Auto1 04 Iulie 2020, 22:14 Evaluare finalizată 100
Louis Vuitton (LV) Auto1 02 Iulie 2020, 05:47 Evaluare finalizată 100
Yves Saint-Laurent (YSL) Auto1 01 Iulie 2020, 22:37 Evaluare finalizată 100
My Chemical Romance Addiction (IustinDodita) Auto1 17 Iunie 2020, 08:00 Evaluare finalizată 100
Marin Alexandru Remus (N4S4Vranci) Auto1 10 Iunie 2020, 22:34 Evaluare finalizată 100
07h3rw1s3 07h3rw1s3 (07h3rw1s3) Auto1 07 Iunie 2020, 12:23 Evaluare finalizată 100
David Daniel (dd4niel) Auto1 26 Mai 2020, 20:30 Evaluare finalizată 100
Ionescu Ioan-Dorian (Dory_1) Auto1 21 Mai 2020, 22:38 Evaluare finalizată 70
Dumitrescu David (k2e0e0w3q) Auto1 12 Mai 2020, 19:35 Evaluare finalizată 100
florescu Relu (Relu1234) Auto1 06 Mai 2020, 17:57 Evaluare finalizată E.C
Quintus Maximus (mquintus) Auto1 26 Aprilie 2020, 08:48 Evaluare finalizată 0
‎ ‎ (May_9th) Auto1 18 Aprilie 2020, 18:33 Evaluare finalizată 100
Liviu-Constantin Olaru (cplusplus) Auto1 21 Martie 2020, 18:48 Evaluare finalizată 100
Alin Andreescu (tudinho47) Auto1 20 Martie 2020, 13:06 Evaluare finalizată 100
Moca Andrei (TREYWAY) Auto1 15 Martie 2020, 11:17 Evaluare finalizată 100
😎 ( ͡° ͜ʖ ͡°) (Tester) Auto1 15 Martie 2020, 11:16 Evaluare finalizată 100
😎 ( ͡° ͜ʖ ͡°) (Tester) Auto1 15 Martie 2020, 11:07 Evaluare finalizată 100
😎 ( ͡° ͜ʖ ͡°) (Tester) Auto1 15 Martie 2020, 11:05 Evaluare finalizată 0
😎 ( ͡° ͜ʖ ͡°) (Tester) Auto1 15 Martie 2020, 11:05 Evaluare finalizată 0
😎 ( ͡° ͜ʖ ͡°) (Tester) Auto1 15 Martie 2020, 11:02 Evaluare finalizată 0
Domunco Stefan (StefanDomunco) Auto1 14 Martie 2020, 15:34 Evaluare finalizată 30
Tiganila Vlad (VladTZY) Auto1 12 Martie 2020, 17:26 Evaluare finalizată 100
Vdasfa fsafsaf (oliver_queen) Auto1 12 Martie 2020, 17:26 Evaluare finalizată 100
Vdasfa fsafsaf (oliver_queen) Auto1 12 Martie 2020, 17:25 Evaluare finalizată 0
Vdasfa fsafsaf (oliver_queen) Auto1 12 Martie 2020, 17:11 Evaluare finalizată 70
Gelu Ionescu (test111) Auto1 09 Ianuarie 2020, 08:58 Evaluare finalizată 100
skylake59 . (skylake59) Auto1 12 Decembrie 2019, 21:32 Evaluare finalizată 100
Trufas Rares (Micul_Gasper) Auto1 08 Decembrie 2019, 19:25 Evaluare finalizată 100
Boaca Andrei (andreivkrekvei) Auto1 07 Decembrie 2019, 17:44 Evaluare finalizată 100
Boaca Andrei (andreivkrekvei) Auto1 07 Decembrie 2019, 17:38 Evaluare finalizată 0
Boaca Andrei (andreivkrekvei) Auto1 07 Decembrie 2019, 17:37 Evaluare finalizată E.C