+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ***** تعداد $n$ سرمایه‌دار و سرمایه‌دار سابق برای احوال‌پرسی و تفکر و تحقیق و سرمایه‌گذاری به دور هم گرد‌آمدند. ابتدا آن‌ها پس از مقداری احوال‌پرسی متوجه شدند که سرمایه‌داران سابق، ورشکسته شده و تازه بدهی‌ هم دارند!! سپس آن‌ها با مقداری تفکر به این نتیجه رسیدند که عجب دوره‌ و زمانه‌ی بدی شده است و بعد از آن برای این که بدانند که دقیقا چقدر دوره‌ و زمانه‌ی بدی شده است، دست به مقداری تحقیق زدند. آن‌ها تعداد زوج مرتب‌هایی از افراد را شمردند که اختلاف سرمایه‌ی اولی با دومی از جمع سرمایه‌ی هر دو بیشتر است؛ یعنی به ازای زوج مرتب $(a, b) $، $a - b$ از $a + b$ بیشتر است. در نهایت هم آن‌ها، با توجه به هدف جلسه که در خط اول گفته شد، تصمیم گرفتند که مقداری سرمایه‌گذاری کنند؛ اما از روی ناچاری و نبود موقعیت مناسب تصمیم گرفتند که در صورت شمارش تعداد جفت‌هایی که در بالا گفته‌شده‌است، بر روی شما سرمایه‌گذاری کنند! # ورودی در سطر اول ورودی عدد $n$ آمده است که نمایانگر تعداد سرمایه‌دار‌ها می‌باشد. سپس در خط بعدی $n$ عدد می‌آید که عدد $i$ام، $a_i$، نمایانگر سرمایه‌ی فرد $i$ می‌باشد. دقت کنید که سرمایه‌ی یک فرد می‌تواند منفی یا صفر باشد. $$ 1 \le n \le 1 \ 000 \ 000 $$ $$ -10^9 \le a_i \le 10^9 $$ # خروجی در تنها سطر خروجی تعداد زوج مرتب‌هایی را بشمارید که اختلاف اولی با دومی از جمعشان بیشتر است. دقت کنید که زوج $(a, b)$ با زوج $(b,a)$ متفاوت است. # مثال ## ورودی نمونه ۱ ``` 4 -2 3 3 0 ``` ## خروجی نمونه ۱ ``` 3 ``` زوج‌های مورد نظر در این نمونه برابر است با: (۲-, ۳)،(۲-, ۰)،(۲-, ۳)

حل سؤال در بانک سؤالات