Masala #0135

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 20 %
14

  

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
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020 by Robocontest Team

Generated in 90ms