0765 - Cirese1 - Revision history

Ghisa Catalin at 13:53, 12 December 2023

2023-12-12T13:53:16Z

← Older revision		Revision as of 13:53, 12 December 2023
Line 14:		Line 14:
	* 1 &les; j1 &les; j2 &les; m		* 1 &les; j1 &les; j2 &les; m
	* dacă ați rezolvat problema #Cirese ați observat deja că acum livada este mai mare, iar Gigel are mai multe variante de a alege zona din care să culeagă cireșele.		* dacă ați rezolvat problema #Cirese ați observat deja că acum livada este mai mare, iar Gigel are mai multe variante de a alege zona din care să culeagă cireșele.
	== ~~Exemplul 1~~ ==		== Exemplu ==
	; Intrare		; Intrare
	: 4 6 3		: 4 6 3
Line 28:		Line 28:
	: Cantitatea maximă de cireșe pe care Gigel o poate culege este: 102		: Cantitatea maximă de cireșe pe care Gigel o poate culege este: 102
	<br>		<br>
			== Exemplu 2==
	== ~~Exemplul~~ 2==
	; Intrare		; Intrare
	: 3 2 2		: 3 2 2

Hotico Iulia Denisa: /* Exemplu */

2023-12-01T13:34:02Z

Exemplu

← Older revision		Revision as of 13:34, 1 December 2023
Line 14:		Line 14:
	* 1 &les; j1 &les; j2 &les; m		* 1 &les; j1 &les; j2 &les; m
	* dacă ați rezolvat problema #Cirese ați observat deja că acum livada este mai mare, iar Gigel are mai multe variante de a alege zona din care să culeagă cireșele.		* dacă ați rezolvat problema #Cirese ați observat deja că acum livada este mai mare, iar Gigel are mai multe variante de a alege zona din care să culeagă cireșele.
	== ~~Exemplu~~ ==		== Exemplul 1 ==
	; Intrare		; Intrare
	: 4 6 3		: 4 6 3
Line 28:		Line 28:
	: Cantitatea maximă de cireșe pe care Gigel o poate culege este: 102		: Cantitatea maximă de cireșe pe care Gigel o poate culege este: 102
	<br>		<br>

	== Exemplul 2==		== Exemplul 2==
	; Intrare		; Intrare

Hotico Iulia Denisa: /* Exemplu 2 */

2023-12-01T13:33:48Z

Exemplu 2

← Older revision		Revision as of 13:33, 1 December 2023
Line 28:		Line 28:
	: Cantitatea maximă de cireșe pe care Gigel o poate culege este: 102		: Cantitatea maximă de cireșe pe care Gigel o poate culege este: 102
	<br>		<br>
	== ~~Exemplu~~ 2==		== Exemplul 2==
	; Intrare		; Intrare
	: 3 2 2		: 3 2 2

Ghisa Catalin: /* Rezolvare */

2023-11-12T10:00:58Z

Rezolvare

@@ Line 42: / Line 42: @@
 == Rezolvare ==
 <syntaxhighlight lang="python" line>
 def main():
-     # Citim numerele n, m și k de la tastatură
+     # Solicităm introducerea numerelor n, m și k
-     n, m, k = map(int, input().split())
+    print("Introduceți numerele n, m și k, separate printr-un spațiu: ")
      # Citim cantitatea de cireșe din fiecare sector
-     ciresi = [list(map(int, input().split())) for _ in range(n)]
+    print("Introduceți cantitatea de cireșe din fiecare sector, linie cu linie: ")
      # Inițializăm o matrice de sume parțiale
@@ Line 59: / Line 102: @@
      max_ciresi = 0
-    # Pentru fiecare zonă dată
+     for z in zone:
          # Actualizăm cantitatea maximă de cireșe dacă este cazul
          max_ciresi = max(max_ciresi, suma[i2][j2] - suma[i2][j1 - 1] - suma[i1 - 1][j2] + suma[i1 - 1][j1 - 1])
      # Afișăm cantitatea maximă de cireșe pe care Gigel o poate culege
-     print(max_ciresi)
+     print("Cantitatea maximă de cireșe pe care Gigel o poate culege este: ", max_ciresi)
 if __name__ == "__main__":
      main()
 </syntaxhighlight>

Ghisa Catalin: /* Exemplu */

2023-11-12T10:00:33Z

Exemplu

@@ Line 25: / Line 25: @@
 : 2 1 4 3
 ; Ieșire
-: 102
+: Datele de intrare corespund restrictiilor impuse
 == Rezolvare ==
 <syntaxhighlight lang="python" line>

Ghisa Catalin: Pagină nouă: == Cerinţa == Gigel are o livadă împărțită în '''n*m''' sectoare, dispuse pe '''n''' linii, numeroate de la '''1''' la '''n''' și '''m''' coloane, numerotate de la '''1''' la '''m'''. În fiecare sector se află un cireș, care conține o cantitate de cireșe cunoscută. Gigel va culege toate cireșele din cireșii dispuși într-o zonă dreptunghiulară din livadă. El poate să aleagă între '''k''' zone și dorește să culeagă cât mai multe cireșe. Scrieți u...

2023-10-29T09:11:48Z

Pagină nouă: == Cerinţa == Gigel are o livadă împărțită în '''n*m''' sectoare, dispuse pe '''n''' linii, numeroate de la '''1''' la '''n''' și '''m''' coloane, numerotate de la '''1''' la '''m'''. În fiecare sector se află un cireș, care conține o cantitate de cireșe cunoscută. Gigel va culege toate cireșele din cireșii dispuși într-o zonă dreptunghiulară din livadă. El poate să aleagă între '''k''' zone și dorește să culeagă cât mai multe cireșe. Scrieți u...

New page

== Cerinţa ==
Gigel are o livadă împărțită în '''n*m''' sectoare, dispuse pe '''n''' linii, numeroate de la '''1''' la '''n''' și '''m''' coloane, numerotate de la '''1''' la '''m'''. În fiecare sector se află un cireș, care conține o cantitate de cireșe cunoscută. Gigel va culege toate cireșele din cireșii dispuși într-o zonă dreptunghiulară din livadă. El poate să aleagă între '''k''' zone și dorește să culeagă cât mai multe cireșe.

Scrieți un program care determină cantitatea maximă de cireșe pe care o poate culege Gigel din una dintre cele '''k''' zone date.
== Date de intrare ==
Programul citește de la tastatură numerele '''n m k''', cu semnificația de mai sus. Apoi citește cantitatea de cireșe din fiecare sector, linie cu linie. Apoi citește '''k''' perechi de coordonate '''i1 j1 i2 j2''', unde '''i1 j1''' reprezintă coordonatele (linie coloana) ale colțului stânga-sus al zonei curente, iar '''i2 j2''' reprezintă coordonatele (linie coloana) ale colțului dreapta-jos al zonei curente.
== Date de ieșire ==
Programul va afișa pe ecran numărul '''C''', reprezentând cantitatea maximă de cireșe care poate fi culeasă din una dintre zonele date.
== Restricţii şi precizări ==
* 1 &les; n , m &les; 1000
* 1 &les; k &les; 10000
* cantitatea de cireșe din fiecare sector este un număr natural mai mic decât 10000
* 1 &les; i1 &les; i2 &les; n
* 1 &les; j1 &les; j2 &les; m
* dacă ați rezolvat problema #Cirese ați observat deja că acum livada este mai mare, iar Gigel are mai multe variante de a alege zona din care să culeagă cireșele.
== Exemplu ==
; Intrare
: 4 6 3
: 3 1 10 7 5 2
: 1 5 3 8 6 3
: 10 1 3 8 10 8
: 6 1 8 3 9 1
: 2 2 3 5
: 1 2 4 6
: 2 1 4 3
; Ieșire
: 102
== Rezolvare ==
<syntaxhighlight lang="python" line>
def main():
# Citim numerele n, m și k de la tastatură
n, m, k = map(int, input().split())

# Citim cantitatea de cireșe din fiecare sector
ciresi = [list(map(int, input().split())) for _ in range(n)]

# Inițializăm o matrice de sume parțiale
suma = [[0] * (m + 1) for _ in range(n + 1)]

# Calculăm suma parțială pentru fiecare sector
for i in range(1, n + 1):
for j in range(1, m + 1):
suma[i][j] = suma[i - 1][j] + suma[i][j - 1] - suma[i - 1][j - 1] + ciresi[i - 1][j - 1]

max_ciresi = 0

# Pentru fiecare zonă dată
for _ in range(k):
# Citim coordonatele zonei
i1, j1, i2, j2 = map(int, input().split())

# Actualizăm cantitatea maximă de cireșe dacă este cazul
max_ciresi = max(max_ciresi, suma[i2][j2] - suma[i2][j1 - 1] - suma[i1 - 1][j2] + suma[i1 - 1][j1 - 1])

# Afișăm cantitatea maximă de cireșe pe care Gigel o poate culege
print(max_ciresi)

if __name__ == "__main__":
main()

</syntaxhighlight>

== Explicatie ==
Cantitatea de cireșe care pot fi culese din zona a doua este '''102''' și este mai mare decât cantitățile din celelalte două zone.