Masala #0088
To’plam osti
N ta elementdan iborat to’plam berilgan. Sizning vazifangiz shu to’plamdan maksimum sondagi elementlarni shunday ajratib olishki, olingan elementlar ichida ixtiyoriy har xil ikkitasi tanlanganda yig’indi hech qachon K ga bo’linmasin.
Kiruvchi ma'lumotlar:
INPUT.TXT kirish faylining dastlabki satrida ikkita butun son, N(1 ≤ N ≤ 105) va K(1 ≤ K ≤ 100), keyingi satrda N ta [1, 109] oralig’idagi butun sonlar, to’plam elementlari kiritiladi.
Chiquvchi ma'lumotlar:
OUTPUT.TXT chiqish faylida yagona son, masala shartiga muvofiq maksimum nechta element ajratib olinishi mumkinligini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 3 1 7 2 4 |
3 |
| 2 |
5 5 2 7 12 17 22 |
5 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling