Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8821

Jo'natishlar soni: 714441

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1174


So'ngi izohlar

205. Ikki o'lchamli massiv yig'indisi
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Ikki o’lchamli butun sonlardan iborat massiv berilgan. Massiv o’lchamilari nxm. Quyidagi savolga javob beruvchi dastur tuzing:Massivning to’rtda indeksi x1, y1, x2, y2 beriladi. Bunda x lar satr nomerlari, y lar ustun nomerlari. Sizning vazifangiz massivning x1≤i≤x2 va y1≤j≤y2 shartni qanoatlantiruvchi A[i][j] elementlarining yig’indisini topish. Bunday so’rovlar ko’p bo’lishi mumkin.Massiv indeksi birdan boshlab nomerlangan.

Kiruvchi ma’lumotlar: Birinchi qatorda n va m sonlari berilgan(1≤n, m≤500). Keying n ta satrda har birida m ta son, massiv elementlari berilgan (-1000≤A[i][j]≤1000).Keying qatorda q so’rovlar soni berilgan. Keyingi q ta qatorda so’rovlar berilgan(1≤q≤105). So’rovlar x1 y1 x2 y2 butun sonlar ko’rinishda berilgan(1≤x1≤x2≤n, 1≤y1≤y2≤m).
Chiquvchi ma’lumotlar: m ta qatorda sovollarga javoblarni ularning berilish tartibida chiqaring.

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

3 4

1 2 3 4

5 6 7 8

9 10 11 12

3

1 1 2 2

2 2 3 3

1 1 3 4

14

34

78

 

Tayyorladi: Azat Yusupov
Mening urinishlarim(0) Muhokama (2) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(276) Barcha urinishlar(417)