Sizga n ta kesma uzunliklari bilan berilgan. Sizdan kesmalardan nechta xil usulda 3 tasini tanlash orqali to’g’ri burchakli uchburchak yasash mumkinligini hisoblash talab etiladi.

Kiruvchi ma’lumotlar: Birinchi qatorda bitta butun son n kesmalar soni (3 ≤ n ≤ 1000). Ikkinchi qatorda n ta butun kesmalarning uzunliklari beriladi (1 ≤ a[i] ≤ 10⁶, a[i] – i-kesmalaning uzunligi).

Chiquvchi ma’lumotlar: Yagona qatorda bitta butun son to’g’ri burchakli uchburchak yasash mumkin bo’lgan kombinatsiyalar sonini chiqaring. Ikkita kombinatsiya agar ularda ishlatilgan kesmalar nomerlari to’plami bilan farq qilsa boshqa-boshqa hisoblanadi.

5

3 3 4 4 5 

10

1 2 3 4 5 6 13 12 8 7