Soluții trimise

Rezumat problemă

Pasari

#3761

În grădina lui Macarie există N2 pomi fructiferi de diferite înălțimi, plantați sub forma unui caroiaj de N linii și N coloane, numerotate de la 1 la N. Cum există păsări care mănâncă fructele lor, Macarie s-a gândit să plaseze sisteme de supraveghere care asigură protecție într-o oarecare măsură a pomilor situați pe linia și coloana unde a fost amplasat, în toate cele patru sensuri de deplasare Nord, Sud, Est și Vest.
Cunoscând înălțimile tuturor celor N2 pomi, scrieți un program care:
1. Presupunând că Macarie are un singur sistem de supraveghere, determinați pentru o linie dată L care este coloana pomului în care trebuie amplasat sistemul de supraveghere astfel încât să fie protejați un număr maxim de pomi. Dacă există mai multe soluții, se va afișa coloana minimă.
2. Presupunând că Macarie a amplasat în fiecare pom al grădinii sale câte un sistem de supraveghere, determinați linia și coloana pomului protejat de cele mai multe sisteme de supraveghere. Dacă există mai multe soluții se va afișa soluția cu linia minimă, iar în cazul în care liniile sunt egale, cea cu coloana minimă.

ID   Utilizator Problema Data încărcării Stare
i v (ionvasile) Pasari 09 Aprilie 2025, 05:43 Evaluare finalizată 30
i v (ionvasile) Pasari 09 Aprilie 2025, 05:40 Evaluare finalizată 30
i v (ionvasile) Pasari 09 Aprilie 2025, 05:39 Evaluare finalizată 0
i v (ionvasile) Pasari 09 Aprilie 2025, 05:36 Evaluare finalizată 0
i v (ionvasile) Pasari 09 Aprilie 2025, 04:41 Evaluare finalizată 0
i v (ionvasile) Pasari 09 Aprilie 2025, 04:32 Evaluare finalizată 0
i v (ionvasile) Pasari 09 Aprilie 2025, 04:30 Evaluare finalizată 0
i v (ionvasile) Pasari 09 Aprilie 2025, 04:28 Evaluare finalizată 0
Popescu Tudor (Tudormateipopescu) Pasari 08 Aprilie 2025, 18:43 Evaluare finalizată 30
Popescu Tudor (Tudormateipopescu) Pasari 08 Aprilie 2025, 18:43 Evaluare finalizată 30
Ruta Razvan Mihai (r4zy4n) Pasari 07 Aprilie 2025, 20:26 Evaluare finalizată 21
Ruta Razvan Mihai (r4zy4n) Pasari 07 Aprilie 2025, 20:25 Evaluare finalizată 21
Ruta Razvan Mihai (r4zy4n) Pasari 07 Aprilie 2025, 20:25 Evaluare finalizată 21
Ruta Razvan Mihai (r4zy4n) Pasari 07 Aprilie 2025, 20:25 Evaluare finalizată 21
Ruta Razvan Mihai (r4zy4n) Pasari 07 Aprilie 2025, 20:25 Evaluare finalizată 0
Ruta Razvan Mihai (r4zy4n) Pasari 07 Aprilie 2025, 20:23 Evaluare finalizată 21
Ruta Razvan Mihai (r4zy4n) Pasari 07 Aprilie 2025, 20:23 Evaluare finalizată E.C
Ruta Razvan Mihai (r4zy4n) Pasari 07 Aprilie 2025, 19:55 Evaluare finalizată 21
Ruta Razvan Mihai (r4zy4n) Pasari 07 Aprilie 2025, 19:55 Evaluare finalizată 0
Ruta Razvan Mihai (r4zy4n) Pasari 07 Aprilie 2025, 19:54 Evaluare finalizată 0
Boros Darius (Boros_Darius) Pasari 07 Aprilie 2025, 19:17 Evaluare finalizată E.C
Draghici S (soniad) Pasari 06 Aprilie 2025, 18:12 Evaluare finalizată 100
Draghici S (soniad) Pasari 06 Aprilie 2025, 18:09 Evaluare finalizată 100
Draghici S (soniad) Pasari 06 Aprilie 2025, 16:21 Evaluare finalizată 100
Vornicu Robert (Robertvornicu) Pasari 06 Aprilie 2025, 12:49 Evaluare finalizată 28
Vornicu Robert (Robertvornicu) Pasari 06 Aprilie 2025, 12:48 Evaluare finalizată 28
Vornicu Robert (Robertvornicu) Pasari 06 Aprilie 2025, 12:38 Evaluare finalizată 28
Vornicu Robert (Robertvornicu) Pasari 06 Aprilie 2025, 12:14 Evaluare finalizată 0
Vornicu Robert (Robertvornicu) Pasari 06 Aprilie 2025, 12:13 Evaluare finalizată 0
Andritoiu Razvan (ANDRITOIURAZVAN) Pasari 04 Aprilie 2025, 19:51 Evaluare finalizată 80
Butuc Rania (RaniaButuc) Pasari 03 Aprilie 2025, 10:27 Evaluare finalizată 100
Gavar Sophie (junheescookie) Pasari 03 Aprilie 2025, 10:26 Evaluare finalizată 100
Boca Rares (Rar3sBoca) Pasari 02 Aprilie 2025, 15:24 Evaluare finalizată 100
Boca Rares (Rar3sBoca) Pasari 02 Aprilie 2025, 15:22 Evaluare finalizată E.C
Boca Rares (Rar3sBoca) Pasari 02 Aprilie 2025, 15:09 Evaluare finalizată 30
Biz Felicia (FeliciaBiz) Pasari 01 Aprilie 2025, 22:47 Evaluare finalizată 30
Zait Bogdan (ZaitB2012) Pasari 01 Aprilie 2025, 20:10 Evaluare finalizată 30
Zait Bogdan (ZaitB2012) Pasari 01 Aprilie 2025, 20:10 Evaluare finalizată 80
Zait Bogdan (ZaitB2012) Pasari 01 Aprilie 2025, 19:58 Evaluare finalizată 30
Dragu Mihai (mikleaish) Pasari 01 Aprilie 2025, 19:50 Evaluare finalizată 100
Dragu Mihai (mikleaish) Pasari 01 Aprilie 2025, 19:49 Evaluare finalizată 0
Dragu Mihai (mikleaish) Pasari 01 Aprilie 2025, 19:49 Evaluare finalizată E.C
Dragu Mihai (mikleaish) Pasari 01 Aprilie 2025, 19:48 Evaluare finalizată E.C
Dragu Mihai (mikleaish) Pasari 01 Aprilie 2025, 19:48 Evaluare finalizată E.C
Dragu Mihai (mikleaish) Pasari 01 Aprilie 2025, 19:47 Evaluare finalizată E.C
Dragu Mihai (mikleaish) Pasari 01 Aprilie 2025, 19:47 Evaluare finalizată E.C
Secan Miruna Cezara (secanmiruna) Pasari 01 Aprilie 2025, 13:36 Evaluare finalizată 28
Secan Miruna Cezara (secanmiruna) Pasari 01 Aprilie 2025, 13:34 Evaluare finalizată 28
Paduretu Andrei Stefan (Stefan_andrei13) Pasari 30 Martie 2025, 21:16 Evaluare finalizată 30
Paduretu Andrei Stefan (Stefan_andrei13) Pasari 30 Martie 2025, 21:05 Evaluare finalizată 30
Du-te sus!