Soluții trimise

Rezumat problemă

Auto1

#2079

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
Grosu Matei-Theodor (Grosu_Matei8619) Auto1 31 Martie 2025, 10:15 Evaluare finalizată 100
Grosu Matei-Theodor (Grosu_Matei8619) Auto1 23 Martie 2025, 11:53 Evaluare finalizată 10
Omletuta Puta (omletoi) Auto1 23 Martie 2025, 11:35 Evaluare finalizată E.C
Biclineru Radu (Radu_Bicli) Auto1 21 Martie 2025, 13:58 Evaluare finalizată 100
Diaconu Tudor (ridiche34) Auto1 17 Martie 2025, 17:31 Evaluare finalizată 100
Diaconu Tudor (ridiche34) Auto1 17 Martie 2025, 17:29 Evaluare finalizată 90
Moca Andrei (TREYWAY) Auto1 16 Martie 2025, 14:06 Evaluare finalizată 100
Olaru Razvan (ThatGuy) Auto1 16 Martie 2025, 14:00 Evaluare finalizată 70
Olaru Razvan (ThatGuy) Auto1 16 Martie 2025, 14:00 Evaluare finalizată 0
Moca Andrei (TREYWAY) Auto1 16 Martie 2025, 13:52 Evaluare finalizată 70
oprise david (davido3) Auto1 04 Martie 2025, 08:50 Evaluare finalizată E.C
oprise david (davido3) Auto1 04 Martie 2025, 08:49 Evaluare finalizată E.C
Trandafir Maria (mary_rose) Auto1 23 Februarie 2025, 15:21 Evaluare finalizată 100
Trandafir Maria (mary_rose) Auto1 23 Februarie 2025, 15:19 Evaluare finalizată E.C
Dore Octavian (_Octavian) Auto1 23 Februarie 2025, 15:16 Evaluare finalizată 100
Benghe Gabriela (Gabiiii_i) Auto1 23 Februarie 2025, 15:12 Evaluare finalizată 100
Trandafir Maria (mary_rose) Auto1 21 Februarie 2025, 18:42 Evaluare finalizată 70
Trandafir Maria (mary_rose) Auto1 21 Februarie 2025, 18:42 Evaluare finalizată 70
Trandafir Maria (mary_rose) Auto1 21 Februarie 2025, 18:41 Evaluare finalizată 20
Trandafir Maria (mary_rose) Auto1 21 Februarie 2025, 18:40 Evaluare finalizată 20
Trandafir Maria (mary_rose) Auto1 21 Februarie 2025, 18:39 Evaluare finalizată 20
Trandafir Maria (mary_rose) Auto1 21 Februarie 2025, 18:37 Evaluare finalizată 20
Trandafir Maria (mary_rose) Auto1 21 Februarie 2025, 18:21 Evaluare finalizată 30
Trandafir Maria (mary_rose) Auto1 21 Februarie 2025, 18:19 Evaluare finalizată E.C
Trandafir Maria (mary_rose) Auto1 21 Februarie 2025, 18:13 Evaluare finalizată 30
Trandafir Maria (mary_rose) Auto1 21 Februarie 2025, 18:12 Evaluare finalizată 30
Trandafir Maria (mary_rose) Auto1 21 Februarie 2025, 18:08 Evaluare finalizată 30
Trandafir Maria (mary_rose) Auto1 21 Februarie 2025, 18:07 Evaluare finalizată 20
Trandafir Maria (mary_rose) Auto1 21 Februarie 2025, 18:07 Evaluare finalizată 0
Trandafir Maria (mary_rose) Auto1 21 Februarie 2025, 18:07 Evaluare finalizată 0
Caca Cornel e cel mai bun (corneliucaca) Auto1 12 Februarie 2025, 09:28 Evaluare finalizată 100
Georgescu Rares (Rares_Georgescu) Auto1 20 Ianuarie 2025, 09:18 Evaluare finalizată 100
Cismaru Eric-Dimitrie (Eric_278) Auto1 02 Ianuarie 2025, 17:22 Evaluare finalizată 100
ilie demian (insertokname) Auto1 29 Decembrie 2024, 22:05 Evaluare finalizată 100
Dore Octavian (_Octavian) Auto1 19 Decembrie 2024, 08:52 Evaluare finalizată 0
Dore Octavian (_Octavian) Auto1 19 Decembrie 2024, 08:33 Evaluare finalizată 30
Dore Octavian (_Octavian) Auto1 18 Decembrie 2024, 11:26 Evaluare finalizată 70
Dore Octavian (_Octavian) Auto1 18 Decembrie 2024, 11:25 Evaluare finalizată 70
Dore Octavian (_Octavian) Auto1 18 Decembrie 2024, 11:20 Evaluare finalizată 70
Dore Octavian (_Octavian) Auto1 18 Decembrie 2024, 08:57 Evaluare finalizată 70
Dore Octavian (_Octavian) Auto1 18 Decembrie 2024, 08:44 Evaluare finalizată 70
Dore Octavian (_Octavian) Auto1 18 Decembrie 2024, 08:44 Evaluare finalizată E.C
Dore Octavian (_Octavian) Auto1 18 Decembrie 2024, 08:40 Evaluare finalizată 50
Dore Octavian (_Octavian) Auto1 18 Decembrie 2024, 08:21 Evaluare finalizată 0
Carnu Emilian (Emilian123123) Auto1 15 Decembrie 2024, 20:16 Evaluare finalizată 100
Carnu Emilian (Emilian123123) Auto1 15 Decembrie 2024, 20:15 Evaluare finalizată 100
Carnu Emilian (Emilian123123) Auto1 15 Decembrie 2024, 19:59 Evaluare finalizată 0
Peter Tobias (PeterTobias) Auto1 13 Decembrie 2024, 19:05 Evaluare finalizată 100
Thury Alex (_alexx17) Auto1 21 Noiembrie 2024, 09:18 Evaluare finalizată 100
Thury Alex (_alexx17) Auto1 21 Noiembrie 2024, 09:18 Evaluare finalizată 100
Du-te sus!