Masala #C005

Xotira 16 MB Vaqt 1000 ms
14

Uchburchaklar

Matematiklar yaxshi bilishadi uchburchak 3 ta tomon va 3 ta qiraga ega.Uchburchak tomonlarini ixtiyoriy belgilab boʻlmaydi. Ular quyidagi tengsizliklar bilan bogʻlangan (a, b, c uchburchak tomonlari):

  • a + b > c
  • a + c > b
  • b + c > a

Yuqoridagi tengsizliklardan birortasi bajarilmagan holatda esa, uchburchak chala deb ataladi. Sizga  \(a,b,c,d\) uzunlikdagi kesmalar beriladi. Siz bu kesmalardan foydalanib tomoni x, y, z( \(a ≤ x ≤ b ≤ y ≤ c ≤ z ≤ d\) ) bo'lgan uchburchaklarni nechata ekanini aniqlashingiz kerak. 


Kiruvchi ma'lumotlar:

Kiritish faylida 1- qatorda 4 ta butun son \(a,b,c,d (1 ≤ a ≤ b ≤ c ≤ d ≤ 5 * 10^5)\) probil bilan ajratilgan holda beriladi.


Chiquvchi ma'lumotlar:

Chiqish faylida bo'lishi mumkin bo'lgan uchburchaklar sonini chop eting.


Misollar
# input.txt output.txt
1
1 2 2 5
3
2
300 300 300 300
1
Izoh:
  • 1-test: (1,2,2) (2,2,2) (2,2,3) - 3 ta uchburchak yasash mumkin.
  • 2-test: faqat 1 ta teng tomonli uchburchak yasash mumkin.