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
Dumitrache Radu (Radu16012003) Pasari 18 Aprilie 2021, 15:46 Evaluare finalizată 40
Dumitrache Radu (Radu16012003) Pasari 18 Aprilie 2021, 15:45 Evaluare finalizată 30
Dumitrache Radu (Radu16012003) Pasari 18 Aprilie 2021, 13:55 Evaluare finalizată 30
Dumitrache Radu (Radu16012003) Pasari 18 Aprilie 2021, 13:55 Evaluare finalizată E.C
Ciorne i (Joergen) Pasari 17 Aprilie 2021, 15:26 Evaluare finalizată 100
Popescu Dragos (CristianMacesan) Pasari 17 Aprilie 2021, 15:25 Evaluare finalizată 100
APOPUTOAIE VLAD CRISTIAN (vladcristian382) Pasari 17 Aprilie 2021, 11:39 Evaluare finalizată 80
(May_9th) Pasari 16 Aprilie 2021, 22:04 Evaluare finalizată 100
APOPUTOAIE VLAD CRISTIAN (vladcristian382) Pasari 16 Aprilie 2021, 20:36 Evaluare finalizată 30
Popescu Dragos (CristianMacesan) Pasari 16 Aprilie 2021, 20:28 Evaluare finalizată 30
Andrei Cristian (Metallidethantralayer) Pasari 16 Aprilie 2021, 20:25 Evaluare finalizată 30
Panaete Adrian (proflaurian) Pasari 16 Aprilie 2021, 17:55 Evaluare finalizată 30
Dumitrache Radu (Radu16012003) Pasari 16 Aprilie 2021, 17:42 Evaluare finalizată E.C
Dumitrache Radu (Radu16012003) Pasari 16 Aprilie 2021, 17:41 Evaluare finalizată 30
Dumitrache Radu (Radu16012003) Pasari 16 Aprilie 2021, 17:26 Evaluare finalizată 30
Serban Marinel (marinelserban) Pasari 16 Aprilie 2021, 17:19 Evaluare finalizată 100
Velnic Vlad (vlad_andrei) Pasari 16 Aprilie 2021, 17:18 Evaluare finalizată 80
Velnic Vlad (vlad_andrei) Pasari 16 Aprilie 2021, 17:10 Evaluare finalizată 30
Velnic Vlad (vlad_andrei) Pasari 16 Aprilie 2021, 17:09 Evaluare finalizată 0
Velnic Vlad (vlad_andrei) Pasari 16 Aprilie 2021, 17:08 Evaluare finalizată 0
Serban Marinel (marinelserban) Pasari 16 Aprilie 2021, 17:02 Evaluare finalizată 100
Serban Marinel (marinelserban) Pasari 16 Aprilie 2021, 16:59 Evaluare finalizată 80
Serban Marinel (marinelserban) Pasari 16 Aprilie 2021, 16:58 Evaluare finalizată 80
Serban Marinel (marinelserban) Pasari 16 Aprilie 2021, 16:57 Evaluare finalizată 80
Philippe-Andrei Colta (Phil999) Pasari 16 Aprilie 2021, 16:38 Evaluare finalizată E.C
Dumitrache Radu (Radu16012003) Pasari 16 Aprilie 2021, 15:42 Evaluare finalizată 23
Dumitrache Radu (Radu16012003) Pasari 16 Aprilie 2021, 15:27 Evaluare finalizată 23
PARMI NOUS DMC5 (traianflorianalin) Pasari 16 Aprilie 2021, 15:25 Evaluare finalizată 30
Aninis Catrinel (Nieeez) Pasari 16 Aprilie 2021, 10:56 Evaluare finalizată 65
Serban Alexandru (AlexSerban21) Pasari 16 Aprilie 2021, 09:49 Evaluare finalizată 80
Serban Alexandru (AlexSerban21) Pasari 16 Aprilie 2021, 09:47 Evaluare finalizată 80
Pracsiu Dan (dnprx) Pasari 16 Aprilie 2021, 09:06 Evaluare finalizată 100
Du-te sus!