- محدودیت زمان: ۰.۵ ثانیه
- محدودیت حافظه: ۵۰ مگابایت
پشنج میخواهد در هزینههایش صرفهجویی کند؛ او برای این کار، مسیرهایی که در طول روز از آنها عبور میکند را در نظر میگیرد و سعی میکند آنها را مرتب کند.
او محلهایی که در آنها رفت و آمد دارد را با توجه به مسافت آن محل تا خانهاش شمارهگذاری کرده و از شما میخواهد که هر بار دو محل را به عنوان یک زوج مرتب در نظر بگیرید و این زوج مرتبها را با توجه به اینکه اختلاف مسافت کدام یک کمتر است مرتب کنید. فرض بر این است که پشنج هر روز مسیر سرراستی را طی میکند.
ورودی
در خط اول $n$ که تعداد محلهاست داده میشود و در خط بعد $n$ عدد در یک خط به شما داده میشود که عدد $i$ام نشان دهنده $a_i$ است که نمایانگر مسافت محلهاست. فاصله بین دو محل قدر مطلق اختلاف مسافت محلهاست. این نکته را در نظر داشته باشید که در صورتی که دو فاصله $|x-y|$ و $|z-t|$ با هم برابر بود، زوجی اولویت دارد که مسافت یکی از تکمحلهای این زوج از هر دو تکمحل دیگر کمتر باشد. به طور مثال اگر $x$ از $z$ و $t$ کوچکتر بود، زوج $(x, y)$ اولویت دارد.
توجه کنید که ممکن است مسافت یک محل چندین بار در ورودی بیاید و شما نباید مقدار تکراری را در نظر بگیرید؛ بنابراین باید از هر مقدار فقط یکی را در نظر بگیرید. $$1 \leq n \leq 90$$
$$-2\ 000 \leq a_i \leq 2\ 000$$
خروجی
شما باید در ${m \choose 2}$ خط خروجی، زوج مرتب $[x, y]$ را خروجی بدهید، به طوری که $x < y$. این زوج مرتبها بر اساس قدرمطلق اختلاف $x$ و $y$ مرتب شدهاند. توجه کنید که $m$ برابر با تعداد اعداد متمایز آرایه $a$ است. در صورتی که اختلافها برابر بود، بر اساس مقدار $x$ مرتب کنید.
مثال
ورودی نمونه ۱
4
-1 -2 3 6
خروجی نمونه ۱
[-2, -1]
[3, 6]
[-1, 3]
[-2, 3]
[-1, 6]
[-2, 6]
به طور مثال، در اینجا، اگر اعداد را مرتبشده در نظر بگیریم، بازه اعداد به صورت رو به رو خواهد بود: $$6 ,3 ,-1 ,-2$$
حال این بازهها که سر و ته هر یک زوج مرتبی از اعداد بالاست را در نظر بگیرید: $$[6 , 3] ,[6 ,-1] ,[3 ,-1] ,[6 ,-2] ,[3 ,-2] ,[-1, -2]$$
اختلاف سر و ته هر بازه به صورت رو به رو خواهد بود: $$3 ,7 ,4 ,8 ,5 ,1$$
اگر این بازهها را بر اساس اختلاف سر و ته هر بازه مرتب کنیم به خروجی میرسیم.
ورودی نمونه ۲
7
22 43 32 6 30 41 43
خروجی نمونه ۲
[30, 32]
[41, 43]
[22, 30]
[32, 41]
[22, 32]
[30, 41]
[32, 43]
[30, 43]
[6, 22]
[22, 41]
[22, 43]
[6, 30]
[6, 32]
[6, 41]
[6, 43]
در این ورودی فقط یکی از ۴۳ ها در نظر گرفته شده است.
ارسال پاسخ برای این سؤال