Category

Similar Problems

0670. Uchburchaklar

Time limit : 2000 ms
Memory limit : 64 mb

Doston uchburchaklarni juda yaxshi ko’radi. Uning sevimli mashg’uloti cho’plardan uchburchak yasash. Doston cho’plar to’pladi va endi ulardan uchtasini olib uchburchak yasamoqchi. Uni berilgan cho’plardan necha xil usul bilan uchburchak yasash mumkinligi qiziqtirb qoldi. Ikkita usul agar ularda ishlarilgan cho’plar nomerlari to’plami bilan  farq qilsa har xil usullar bo’ladi. Unda bu ishda yordam bering. Sizning vazifangiz hosil qilish mumkin bo’lgan har xil uchburchaklar sonini topishdan iborat.

Kiruvchi ma’lumotlar

Birinchi qatorda cho’plar soni n beriladi(3≤n≤10000). Ikkinchi qatorda n ta son – cho’plar uzunliklari bitta probel bilan ajratilgan holda berilgan. Ularning qiymatlari 109 dan oshmaydigan natural sonlar.

Chiquvchi ma’lumotlar

Bitta sonni hosil qilish mumkin bo’lgan har xil uchburchaklar sonini chiqaring.

Misollar

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

1

4

3 4 5 5

4

2

3

2 3 5

0

 

Avtor: Azat Yusupov
Dasturlash bo'yicha jamoaviy olimpiada 1-bosqich, saralash turi.