Masala #Z30IHSEQ22
Ez or not?
Sizda \(n\) uzunlikdagi \([1,2,3,…,n]\)
massivi bor. Siz massivdagi summasi \(m\) ga bo'lgandagi qoldig'i \(k\) ga teng bo'lgan qism to'plamlar sonini topishingiz kerak.
Qism to'plam - massivdan bir-nechta(0 ham bo'lishi mumkin) element o'chirgandan so'ng paydo bo'ladigan to'plam.
Kiruvchi ma'lumotlar:
Birinchi qatorda \(t(1≤t≤10^5)\) - testlar soni beriladi.
Keyingi \(t\) ta qatorda \(n, m, k(1≤n≤10^4, 1≤k<m≤30)\) - sonlari kiritiladi.
Chiquvchi ma'lumotlar:
\(t\) ta qatorda massivdagi summasi \(m\) ga bo'lgandagi qoldiq \(k\) ga teng bo'lgan qism to'plamlar sonini \(10^9+7\) ga bo'lgandagi qoldig'ini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
10 6 6 3 8 4 1 3 1 0 10 5 4 7 4 1 8 10 8 5 4 2 4 8 0 6 7 5 4 3 1 |
12 64 8 204 32 26 8 2 9 6 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling