Masala #PQ7SN32CSN

Xotira 12 MB Vaqt 500 ms Qiyinchiligi 45 %

#Dinamik dasturlash

#Sonlar nazariyasi

#Matematika

#Massivlar

#Combinatorics

Qism to'plam(HARD)

1 dan \(N\)gacha bo'lgan natural sonlar to'plami va uning qism to'plamlari nimaligini bildigiz shekilli(bilmagan bo'lgangiz oldingi ikkita masalani ishlang!).

Endi shartni sal qiyinlashtiramiz: shu to'plamdan nechta qism to'plamlarning elementlari yig'indisi 5 ga bo'lunuvchi son chiqadi(0, 5, 10, 15, …)?

Siz shu savolga javob topishingiz kerak(o'ylaganingizdan qiyin, ancha).

Kiruvchi ma'lumotlar:

Birinchi qatorda \(N\) soni kiritiladi.\((1\le N\le 1024)\)

Chiquvchi ma'lumotlar:

Bitta qatorda savolning javobini chop eting.

Misollar

#	input.txt	output.txt
1	5	8
2	10	208

Izoh:

N = 3 bo'lganda:

\({\varnothing}\) - 0

\(2, 3\) - 5

{a, b, c} = {c, a, b}

Juda yirik sonlar kiritilishi hisobiga dasturingiz chiqargan sonning nisbiy xatoligi 1%dan kam bo'lishi lozim.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin