Masala #HNCP9X1O7P
Qism to'plam(MEDIUM)
Qism to'plamlar haqida tushunchaga ega bo'ldingiz(bo'lmagan bo'lsangiz oldingi masalani ishlang).
Huddi o'sha 1 dan \(N\) gacha bo'lgan natural sonlar to'plami, lekin endi ozgina o'zgartirish kiritamiz:
- Har bir qism to'plamda berilgan \(K\) ta sonlarning har bir \(K_i\) elementi qatnashishi shart.
- Istalgan qism to'plamda \(T\) ta sonlardan istalgan \(T_r\) elementi qatnashmasligi shart.
Shu shartlarni qanoatlantiradigan qism to'plamlar sonini chop eting.
Kiruvchi ma'lumotlar:
Birinchi qatorda \(N\), \(K\), \(T\), natural sonlar chegarasi, qatnashishi kerak bo'lgan sonlar va qatnashmasligi kerak bo'lgan sonlar kiritiladi. \((1\le T, K<N)\) va bunda \((T+K < N)\)
Ikkinchi qatorda \(K\) ta sonlar, qatnashishi shart bo'lgan sonlar kiritiladi. \((1\le K_i\le N)\)
Uchinchi qatorda \(T\) ta sonlar, qatnashmasligi shart bo'lgan sonlar kiritiladi. \((1\le T_r\le N)\)
Chiquvchi ma'lumotlar:
Shartlarni qanoatlantiruvchi qism to'plamlar sonini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
9 3 2 6 2 3 1 9 |
16 |
| 2 |
16 9 4 3 14 7 10 2 16 1 12 6 5 4 11 9 |
8 |
| 3 |
12 11 1 8 6 9 11 10 2 5 12 4 3 7 1 |
1 |
Izoh:
{a, b, c} = {c, a, b}
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling