MN13-C. Uch kishilik jamoa

n o‘quvchining kuchi berilgan. Uch kishilik jamoaning kuchi — a’zolari kuchlari yig‘indisi; musobaqa qoidasiga ko‘ra u S dan oshmasligi kerak. Nechta xil jamoa (uch o‘quvchidan iborat to‘plam) tuzish mumkin? Saralab, har birinchi a’zo uchun qolgan ikkitasini ikki ko‘rsatkich bilan sanang — O(n²).

Kirish ma’lumotlari

Birinchi qatorda n va S, ikkinchisida n ta natural son.

Chiqish ma’lumotlari

Jamoalar soni.

Cheklovlar

3 ≤ n ≤ 2000, 1 ≤ aᵢ, S ≤ 10⁹