Masala #0135
Massiv
n ta elementdan iborat a massiv hamda k natural son berilgan. a ning nechta qism to’plamidagi sonlar yig’indisi k ga bo’linadi?
Aniqrog’i nechta 1 ≤ i ≤ j ≤ n indexlar borki ai + ai+1 + … + aj son k ga bo’linadi?
Kiruvchi ma'lumotlar:
Birinchi qatorda n va k natural sonlar. (1 ≤ n ≤ 105, 1 ≤ k ≤ 109)
Keyingi qatorda n ta butun son a massivning elementlari kiritiladi. (1 ≤ a[i] ≤ 109)
Chiquvchi ma'lumotlar:
Masalaning javobi.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 3 1 2 5 3 |
2 |
Telegram kanalimizga obuna bo'ling