Masala #C005
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.
Telegram kanalimizga obuna bo'ling