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
Ladaru Alexia (AlexiaMaria18) Pasari 29 Martie 2025, 16:56 Evaluare finalizată 30
Ladaru Alexia (AlexiaMaria18) Pasari 29 Martie 2025, 16:55 Evaluare finalizată 30
Ladaru Alexia (AlexiaMaria18) Pasari 29 Martie 2025, 16:52 Evaluare finalizată 30
Tanasoiu Darius Andrei (darius_tanasoiu) Pasari 29 Martie 2025, 16:50 Evaluare finalizată 75
Ladaru Alexia (AlexiaMaria18) Pasari 29 Martie 2025, 16:46 Evaluare finalizată 30
Ladaru Alexia (AlexiaMaria18) Pasari 29 Martie 2025, 16:34 Evaluare finalizată 30
Ladaru Alexia (AlexiaMaria18) Pasari 29 Martie 2025, 16:34 Evaluare finalizată 30
Ladaru Alexia (AlexiaMaria18) Pasari 29 Martie 2025, 16:24 Evaluare finalizată 30
Ladaru Alexia (AlexiaMaria18) Pasari 29 Martie 2025, 16:21 Evaluare finalizată 30
Ladaru Alexia (AlexiaMaria18) Pasari 29 Martie 2025, 16:03 Evaluare finalizată 30
Ladaru Alexia (AlexiaMaria18) Pasari 29 Martie 2025, 16:03 Evaluare finalizată E.C
Andritoiu Razvan (ANDRITOIURAZVAN) Pasari 29 Martie 2025, 15:54 Evaluare finalizată 75
Dobre Rares (Dobre_Rares_Andrei) Pasari 29 Martie 2025, 15:52 Evaluare finalizată 30
Dobre Rares (Dobre_Rares_Andrei) Pasari 29 Martie 2025, 15:52 Evaluare finalizată 30
Dobre Rares (Dobre_Rares_Andrei) Pasari 29 Martie 2025, 15:52 Evaluare finalizată 30
Dobre Rares (Dobre_Rares_Andrei) Pasari 29 Martie 2025, 15:51 Evaluare finalizată 50
Dobre Rares (Dobre_Rares_Andrei) Pasari 29 Martie 2025, 15:51 Evaluare finalizată 71
Dobre Rares (Dobre_Rares_Andrei) Pasari 29 Martie 2025, 15:51 Evaluare finalizată 71
Tanasoiu Darius Andrei (darius_tanasoiu) Pasari 29 Martie 2025, 15:30 Evaluare finalizată 30
Tanasoiu Darius Andrei (darius_tanasoiu) Pasari 29 Martie 2025, 15:27 Evaluare finalizată 70
Dobre Rares (Dobre_Rares_Andrei) Pasari 29 Martie 2025, 15:21 Evaluare finalizată 30
Andritoiu Razvan (ANDRITOIURAZVAN) Pasari 29 Martie 2025, 15:21 Evaluare finalizată 80
Dobre Rares (Dobre_Rares_Andrei) Pasari 29 Martie 2025, 15:19 Evaluare finalizată 75
Dobre Rares (Dobre_Rares_Andrei) Pasari 29 Martie 2025, 15:19 Evaluare finalizată 80
Dobre Rares (Dobre_Rares_Andrei) Pasari 29 Martie 2025, 15:18 Evaluare finalizată 80
Dobre Rares (Dobre_Rares_Andrei) Pasari 29 Martie 2025, 15:17 Evaluare finalizată 80
Dobre Rares (Dobre_Rares_Andrei) Pasari 29 Martie 2025, 15:17 Evaluare finalizată 80
Andritoiu Razvan (ANDRITOIURAZVAN) Pasari 29 Martie 2025, 14:39 Evaluare finalizată 80
Andritoiu Razvan (ANDRITOIURAZVAN) Pasari 29 Martie 2025, 14:37 Evaluare finalizată 80
Andritoiu Razvan (ANDRITOIURAZVAN) Pasari 29 Martie 2025, 14:02 Evaluare finalizată 80
Andritoiu Razvan (ANDRITOIURAZVAN) Pasari 29 Martie 2025, 14:01 Evaluare finalizată 80
Andritoiu Razvan (ANDRITOIURAZVAN) Pasari 29 Martie 2025, 14:01 Evaluare finalizată 18
Andritoiu Razvan (ANDRITOIURAZVAN) Pasari 29 Martie 2025, 13:53 Evaluare finalizată 30
Andritoiu Razvan (ANDRITOIURAZVAN) Pasari 29 Martie 2025, 13:52 Evaluare finalizată 3
Ladaru Alexia (AlexiaMaria18) Pasari 29 Martie 2025, 13:28 Evaluare finalizată 0
Dobre Rares (Dobre_Rares_Andrei) Pasari 29 Martie 2025, 13:25 Evaluare finalizată 80
Dobre Rares (Dobre_Rares_Andrei) Pasari 29 Martie 2025, 13:17 Evaluare finalizată 80
Tanasoiu Darius Andrei (darius_tanasoiu) Pasari 29 Martie 2025, 13:17 Evaluare finalizată 80
Tanasoiu Darius Andrei (darius_tanasoiu) Pasari 29 Martie 2025, 13:16 Evaluare finalizată 50
Dobre Rares (Dobre_Rares_Andrei) Pasari 29 Martie 2025, 13:12 Evaluare finalizată 30
Tanasoiu Darius Andrei (darius_tanasoiu) Pasari 29 Martie 2025, 13:11 Evaluare finalizată 30
Tanasoiu Darius Andrei (darius_tanasoiu) Pasari 29 Martie 2025, 13:11 Evaluare finalizată 3
Secara Andrei Tudor (Bayern563) Pasari 28 Martie 2025, 16:44 Evaluare finalizată 100
Secara Andrei Tudor (Bayern563) Pasari 28 Martie 2025, 16:44 Evaluare finalizată 100
Secara Andrei Tudor (Bayern563) Pasari 28 Martie 2025, 16:44 Evaluare finalizată 95
Coltoiu Mircea (mirceacoltoiu) Pasari 28 Martie 2025, 15:56 Evaluare finalizată 30
Ilies Mark (mark17ilies) Pasari 28 Martie 2025, 12:54 Evaluare finalizată 100
Boian Cristina (ularucristina) Pasari 28 Martie 2025, 12:49 Evaluare finalizată 100
Boian Cristina (ularucristina) Pasari 28 Martie 2025, 12:40 Evaluare finalizată 80
Boian Cristina (ularucristina) Pasari 28 Martie 2025, 12:40 Evaluare finalizată E.C
Du-te sus!