Soluții trimise

Rezumat problemă

#2564 Macara

Într-un depozit de materiale de forma unei matrice dreptunghiulare cu m linii și n coloane, fiecare element al matricei reprezintă un container ce conține dale de granit de culoare alba sau neagră, dalele dintr-un container au aceeași culoare. În containerele cu dale negre, numărul de dale conținute este prim, în timp ce în containerele cu dale albe, numărul de dale conținute nu este prim. Primul container cu dale negre situat pe fiecare linie a matricei (dacă un astfel de container există) are un senzor special. Dalele din containere trebuie să fie transportate de către o macara spre un terminal. Macaraua poate executa cel mult K comenzi. La o comandă, macaraua va colecta toate dalele aflate în containerele situate într-o zonă dreptunghiulară din depozit. Calculați și afișați:
a) S – Suma dalelor negre din containerele cu senzor special de pe fiecare linie.
b) M – numărul maxim de dale pe care le poate transporta macaraua la terminal din cele k comenzi diferite.
c) Comanda optimă de forma: i1 j1 i2 j2 din cele k, pentru care macaraua transportă un număr maxim de dale M aduse la terminal. Dacă sunt mai multe comenzi optime afișați-le pe fiecare în ordinea apariției lor, urmate de numărul de ordine al comenzii din cele k comenzi date.

ID   Utilizator Problema Data încărcării Stare
Raileanu Alexandru (AlexandruR2008) Macara 28 Martie 2024, 21:07 Evaluare finalizată 100
Daescu Gabriel Florin (Gabriel_Daescu) Macara 27 Martie 2024, 18:53 Evaluare finalizată 100
octi ! (octavurl) Macara 26 Martie 2024, 21:53 Evaluare finalizată 100
Duca Ana - Maria (anaduca) Macara 26 Martie 2024, 20:22 Evaluare finalizată 100
Duca Ana-Maria (anaduca13) Macara 26 Martie 2024, 20:15 Evaluare finalizată 100
Duca Ana - Maria (anaduca) Macara 26 Martie 2024, 20:01 Evaluare finalizată 45
Duca Ana - Maria (anaduca) Macara 26 Martie 2024, 19:54 Evaluare finalizată 45
octi ! (octavurl) Macara 26 Martie 2024, 17:01 Evaluare finalizată 10
Alex Rossy (igenol) Macara 23 Martie 2024, 12:49 Evaluare finalizată 95
Grancea Alexandru (Nanu) Macara 23 Martie 2024, 12:46 Evaluare finalizată 15
Grancea Alexandru (Nanu) Macara 23 Martie 2024, 12:45 Evaluare finalizată 95
Grancea Alexandru (Nanu) Macara 23 Martie 2024, 12:43 Evaluare finalizată 95
Grancea Alexandru (Nanu) Macara 23 Martie 2024, 12:42 Evaluare finalizată E.C
Grancea Alexandru (Nanu) Macara 23 Martie 2024, 12:41 Evaluare finalizată 90
Grancea Alexandru (Nanu) Macara 23 Martie 2024, 12:40 Evaluare finalizată 90
Grancea Alexandru (Nanu) Macara 23 Martie 2024, 12:39 Evaluare finalizată 85
Alex Rossy (igenol) Macara 23 Martie 2024, 11:35 Evaluare finalizată 0
Alex Rossy (igenol) Macara 23 Martie 2024, 11:34 Evaluare finalizată 0
Nicula Maia (Nicula_Maia) Macara 21 Martie 2024, 00:12 Evaluare finalizată 100
Dragomir Vanesa Tereza (Vanesa_Tereza_Dragomir) Macara 15 Martie 2024, 20:15 Evaluare finalizată 100
Dragomir Vanesa Tereza (Vanesa_Tereza_Dragomir) Macara 15 Martie 2024, 20:14 Evaluare finalizată 0
Dragomir Vanesa Tereza (Vanesa_Tereza_Dragomir) Macara 15 Martie 2024, 20:14 Evaluare finalizată 100
Dragomir Vanesa Tereza (Vanesa_Tereza_Dragomir) Macara 15 Martie 2024, 20:13 Evaluare finalizată 100
Dragomir Vanesa Tereza (Vanesa_Tereza_Dragomir) Macara 15 Martie 2024, 20:12 Evaluare finalizată 0
pr am (dragomir_a_m) Macara 15 Martie 2024, 20:10 Evaluare finalizată 100
pr am (dragomir_a_m) Macara 15 Martie 2024, 20:09 Evaluare finalizată E.C
pr am (dragomir_a_m) Macara 15 Martie 2024, 20:09 Evaluare finalizată 0
pr am (dragomir_a_m) Macara 15 Martie 2024, 20:08 Evaluare finalizată E.C
pr am (dragomir_a_m) Macara 15 Martie 2024, 20:08 Evaluare finalizată 100
pr am (dragomir_a_m) Macara 15 Martie 2024, 20:07 Evaluare finalizată 100
Dragomir Vanesa Tereza (Vanesa_Tereza_Dragomir) Macara 15 Martie 2024, 13:29 Evaluare finalizată 0
Dragomir Vanesa Tereza (Vanesa_Tereza_Dragomir) Macara 15 Martie 2024, 13:29 Evaluare finalizată 0
Dragomir Vanesa Tereza (Vanesa_Tereza_Dragomir) Macara 15 Martie 2024, 13:28 Evaluare finalizată 0
Dragomir Vanesa Tereza (Vanesa_Tereza_Dragomir) Macara 15 Martie 2024, 13:27 Evaluare finalizată E.C
Dragomir Vanesa Tereza (Vanesa_Tereza_Dragomir) Macara 15 Martie 2024, 13:26 Evaluare finalizată 0
Dragomir Vanesa Tereza (Vanesa_Tereza_Dragomir) Macara 15 Martie 2024, 13:24 Evaluare finalizată 0
Dragomir Vanesa Tereza (Vanesa_Tereza_Dragomir) Macara 15 Martie 2024, 13:24 Evaluare finalizată 0
Dragomir Vanesa Tereza (Vanesa_Tereza_Dragomir) Macara 15 Martie 2024, 13:22 Evaluare finalizată 0
Dragomir Vanesa Tereza (Vanesa_Tereza_Dragomir) Macara 15 Martie 2024, 13:12 Evaluare finalizată 0
Dragomir Vanesa Tereza (Vanesa_Tereza_Dragomir) Macara 15 Martie 2024, 13:11 Evaluare finalizată 0
Dragomir Vanesa Tereza (Vanesa_Tereza_Dragomir) Macara 15 Martie 2024, 13:10 Evaluare finalizată E.C
Dragomir Vanesa Tereza (Vanesa_Tereza_Dragomir) Macara 15 Martie 2024, 13:09 Evaluare finalizată 0
Dragomir Vanesa Tereza (Vanesa_Tereza_Dragomir) Macara 15 Martie 2024, 13:08 Evaluare finalizată 0
Dragomir Vanesa Tereza (Vanesa_Tereza_Dragomir) Macara 15 Martie 2024, 13:00 Evaluare finalizată 0
Dragomir Vanesa Tereza (Vanesa_Tereza_Dragomir) Macara 15 Martie 2024, 12:40 Evaluare finalizată 0
Dragomir Vanesa Tereza (Vanesa_Tereza_Dragomir) Macara 15 Martie 2024, 12:39 Evaluare finalizată 0
Dragomir Vanesa Tereza (Vanesa_Tereza_Dragomir) Macara 15 Martie 2024, 12:39 Evaluare finalizată 0
Dragomir Vanesa Tereza (Vanesa_Tereza_Dragomir) Macara 15 Martie 2024, 12:38 Evaluare finalizată 0
Săpunaru Daniel (danielsapunaru) Macara 14 Martie 2024, 12:15 Evaluare finalizată 100
Săpunaru Daniel (danielsapunaru) Macara 14 Martie 2024, 12:14 Evaluare finalizată 95