Yozgi maktab 4-contest
Contest Problems
Problem Tasks
# Date State
Not Contest
# Date State

G. To'g'ri burchakli uchburchaklar

Time limit : 1000 ms
Memory limit : 128 mb

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] <= 106, 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.

Input
5
3 3 4 4 5
Output
4
Input
10
1 2 3 4 5 6 13 12 8 7
Output
2