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
Săpunaru Daniel (danielsapunaru) Macara 14 Martie 2024, 12:13 Evaluare finalizată 95
Săpunaru Daniel (danielsapunaru) Macara 14 Martie 2024, 12:10 Evaluare finalizată 95
Colin Liliana (liliana_colin) Macara 14 Martie 2024, 12:09 Evaluare finalizată 100
Colin Liliana (liliana_colin) Macara 14 Martie 2024, 12:08 Evaluare finalizată 95
Colin Liliana (liliana_colin) Macara 14 Martie 2024, 12:08 Evaluare finalizată 95
Săpunaru Daniel (danielsapunaru) Macara 14 Martie 2024, 11:59 Evaluare finalizată 95
Colin Liliana (liliana_colin) Macara 14 Martie 2024, 11:54 Evaluare finalizată 100
Cozma Diego (DiegoCozma01) Macara 13 Martie 2024, 19:59 Evaluare finalizată 45
Cozma Diego (DiegoCozma01) Macara 13 Martie 2024, 19:58 Evaluare finalizată 40
Cozma Diego (DiegoCozma01) Macara 13 Martie 2024, 19:57 Evaluare finalizată 45
Cocu Tudor(っ◔◡◔)っ (TudorCocu) Macara 11 Martie 2024, 13:44 Evaluare finalizată 100
Cocu Tudor(っ◔◡◔)っ (TudorCocu) Macara 11 Martie 2024, 13:41 Evaluare finalizată 95
Opritoiu Iulia Cristiana (Iulia777) Macara 11 Martie 2024, 13:26 Evaluare finalizată 100
Elev1 Elev2 (Util1) Macara 10 Martie 2024, 17:07 Evaluare finalizată 100
Săpunaru Daniel (danielsapunaru) Macara 10 Martie 2024, 11:58 Evaluare finalizată 95
Săpunaru Daniel (danielsapunaru) Macara 10 Martie 2024, 11:21 Evaluare finalizată 95
Săpunaru Daniel (danielsapunaru) Macara 10 Martie 2024, 10:55 Evaluare finalizată 85
Săpunaru Daniel (danielsapunaru) Macara 10 Martie 2024, 10:41 Evaluare finalizată 60
Săpunaru Daniel (danielsapunaru) Macara 09 Martie 2024, 20:00 Evaluare finalizată 90
Săpunaru Daniel (danielsapunaru) Macara 09 Martie 2024, 19:57 Evaluare finalizată 90
Săpunaru Daniel (danielsapunaru) Macara 09 Martie 2024, 19:51 Evaluare finalizată 90
Săpunaru Daniel (danielsapunaru) Macara 09 Martie 2024, 19:44 Evaluare finalizată 80
Săpunaru Daniel (danielsapunaru) Macara 09 Martie 2024, 16:04 Evaluare finalizată 80
Săpunaru Daniel (danielsapunaru) Macara 09 Martie 2024, 15:54 Evaluare finalizată 45
Săpunaru Daniel (danielsapunaru) Macara 09 Martie 2024, 15:49 Evaluare finalizată 0
Săpunaru Daniel (danielsapunaru) Macara 09 Martie 2024, 15:40 Evaluare finalizată 45
Săpunaru Daniel (danielsapunaru) Macara 09 Martie 2024, 15:23 Evaluare finalizată 0
Săpunaru Daniel (danielsapunaru) Macara 09 Martie 2024, 15:12 Evaluare finalizată 45
Holota Tudor Matei (Tudor_TryHard) Macara 06 Martie 2024, 21:58 Evaluare finalizată 0
Holota Tudor Matei (Tudor_TryHard) Macara 06 Martie 2024, 21:58 Evaluare finalizată 0
Holota Tudor Matei (Tudor_TryHard) Macara 06 Martie 2024, 21:53 Evaluare finalizată 0
Holota Tudor Matei (Tudor_TryHard) Macara 06 Martie 2024, 21:38 Evaluare finalizată 0
Holota Tudor Matei (Tudor_TryHard) Macara 06 Martie 2024, 21:37 Evaluare finalizată 0
Holota Tudor Matei (Tudor_TryHard) Macara 06 Martie 2024, 21:36 Evaluare finalizată 0
Oprean Natasha (noprean) Macara 03 Martie 2024, 13:39 Evaluare finalizată 100
Cion jon (cionello) Macara 03 Martie 2024, 11:52 Evaluare finalizată 100
Cion jon (cionello) Macara 03 Martie 2024, 11:51 Evaluare finalizată 40
Cion jon (cionello) Macara 03 Martie 2024, 11:51 Evaluare finalizată 0
Cion jon (cionello) Macara 03 Martie 2024, 11:37 Evaluare finalizată 0
Minea Theodor (Theodor_Minea) Macara 02 Martie 2024, 14:19 Evaluare finalizată 95
Iordan Andrei (AndreiJ) Macara 02 Martie 2024, 14:18 Evaluare finalizată 95
Iordan Andrei (AndreiJ) Macara 02 Martie 2024, 14:16 Evaluare finalizată 95
Iordan Andrei (AndreiJ) Macara 02 Martie 2024, 14:14 Evaluare finalizată 90
Iordan Andrei (AndreiJ) Macara 02 Martie 2024, 14:11 Evaluare finalizată 90
Iordan Andrei (AndreiJ) Macara 01 Martie 2024, 18:32 Evaluare finalizată 0
Minea Theodor (Theodor_Minea) Macara 01 Martie 2024, 18:27 Evaluare finalizată 0
Minea Theodor (Theodor_Minea) Macara 01 Martie 2024, 18:27 Evaluare finalizată 0
Minea Theodor (Theodor_Minea) Macara 01 Martie 2024, 18:26 Evaluare finalizată 0
Tomulescu Vasilica (vasilica_tomulescu) Macara 22 Februarie 2024, 13:43 Evaluare finalizată 100
Tomulescu Vasilica (vasilica_tomulescu) Macara 22 Februarie 2024, 13:40 Evaluare finalizată 0