Masala E
Geometrik san'at
San'atkor Komil geometrik san'at ko‘rgazmasiga tayyorgarlik ko‘ryapti. U tekislikda N ta chiziq chizdi, har bir chiziq ko‘rinishida ifodalangan. Komil ko‘rgazmasida faqat uchburchak shakllarni namoyish qilishni rejalashtirgan. Uning chizgan barcha uchburchaklari aynan mana shu N ta chiziq orqali hosil qilinishi kerak.
Sizning vazifangiz – Komil chizgan chiziqlar orasidan uchta chiziqni tanlab uchburchak hosil qilish mumkin bo'lgan usullar sonini aniqlashdan iborat. Natija juda katta bo‘lishi mumkinligi sababli, javobni ga bo‘lgandagi qoldiq ko‘rinishida chiqaring.
Muhim eslatma: Uch yoki undan ortiq chiziq bitta nuqtada kesishmasligi kafolatlanadi!.
Birinchi qatorda bitta butun son – chiziqlar soni beriladi. Keyingi N ta qatordan har birida , va butun sonlari beriladi (har bir sonning mutlaq qiymati dan kichik bo‘ladi).
Yagona qatorda talab qilingan uchburchaklar sonini ga bo‘lingandagi qoldiq ko‘rinishida chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
6 0 1 0 -5 3 0 -5 -2 25 0 1 -3 0 1 -2 -4 -5 29 |
10 |
| 2 |
5 -5 3 0 -5 -3 -30 0 1 0 3 7 35 1 -2 -1 |
10 |
Telegram kanalimizga obuna bo'ling