D. Paxta dalasi
1400 ball
Fermer xo‘jaligining paxta dalasi n ta qator va m ta ustundan iborat to‘r shaklida kataklarga bo‘lingan. i-qator va j-ustundagi katakdan aᵢ,ⱼ kg paxta terildi.
Xo‘jalik rahbari q marta so‘raydi: “yuqori chap burchagi (x₁, y₁) katakda, pastki o‘ng burchagi (x₂, y₂) katakda bo‘lgan to‘g‘ri to‘rtburchak bo‘lakdan jami necha kg paxta terildi?” Har bir savolga javob bering.
Kirish ma’lumotlari
Birinchi qatorda n va m.
Keyingi n ta qatorning har birida m tadan butun son — aᵢ,ⱼ.
So‘ng bitta qatorda q — so‘rovlar soni.
Keyingi q ta qatorning har birida to‘rtta son: x₁ y₁ x₂ y₂ (x — qator raqami, y — ustun raqami).
Chiqish ma’lumotlari
Har bir so‘rov uchun alohida qatorda to‘rtburchak ichidagi paxta miqdorini chiqaring.
Cheklovlar
1 ≤ n, m ≤ 200; 0 ≤ aᵢ,ⱼ ≤ 10⁶; 1 ≤ q ≤ 2·10⁴;
1 ≤ x₁ ≤ x₂ ≤ n; 1 ≤ y₁ ≤ y₂ ≤ m.
| Testlar | Ball | Qo‘shimcha cheklovlar |
|---|---|---|
| 1–40 | 40 | n, m ≤ 6, q ≤ 20 |
| 41–70 | 30 | n, m ≤ 100, q ≤ 5000 |
| 71–80 | 30 | to‘liq cheklovlar |
1–70-testlar 1 balldan, 71–80-testlar 3 balldan, jami 100 ball. 1–2-testlar — shartdagi misollar.
Misollar
4 5 3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 2 3 8 4 3 2 2 3 4 1 1 4 5 4 5 4 5
37 97 4
1 1 1000000 2 1 1 1 1 1 1 1 1
1000000 1000000
Tushuntirish
1-so‘rov: 2 + 6 + 5 + 8 + 9 + 7 = 37 (rasmga qarang). 2-so‘rov — butun dala: 97. 3-so‘rov — bitta katak (4, 5): 4.