歡迎來到前線!!!

發布時間: July 10, 2022, 2:56 p.m.   最後更新時間: Sept. 14, 2023, 10:19 p.m.   時間限制: 1000ms   記憶體限制: 512M

西元2053年第三次世界大戰結束,格里芬軍事安全承包商成立。
西元2062年,我作為珍貴的新血入職格里芬當指揮官,指揮眾多戰術人形(少女),主要任務負責擊退鐵血並協助AR小隊調查蝴蝶事件(暫時)。

某次掩護任務前一晚,指揮官正在擬定戰術並規劃先鋒部隊的配置。對於一個入職只有數個月的指揮官,就算每晚都與戰術人形徹夜乒乒乓乓,指揮官還是只能大致了解$N$位戰術人形的攻擊力和機動性$P$,所以指揮官必須更小心的用這些數據來規劃(X),更努力地在晚上深入了解每位人形(O),不管如何,現在還是要先專注在明天的掩護行動上,趕快結束就可以趕快…,正想到這邊指揮官就被一陣敲門聲打斷,接著身上只穿著一件連帽衫的HK416走了進來,「明明早上說好晚上要幫我調整狀態,現在你卻…一直看著其他人形的資料到半夜。」,她稍稍鼓起那早已染上桃紅色的臉頰並用微慍的聲音說道,「身為堂堂指揮官怎麼可以因為老婆的這點誘惑就放棄手邊的工作呢」,「不對,她可是菁英人形,戰力是普通人形的好幾倍,這才是更優先工作」,指揮官心中的職業道德就這樣輕鬆地消失了。

由於指揮官接下來的時間都被HK416填滿了,實在沒辦法繼續完成工作,所以要請你根據指揮官的構想將戰術規劃好:目前指揮官已經把直線上每個位置上所需的機動性$P$設好了,攻擊力則是除了頭和尾會與機動性相同,其餘都是由兩邊人形的機動性相加而成,但攻擊力還來不及設定指揮官就跑去爽了,所以現在要請你算出攻擊力並根據攻擊力由小到大依序輸出每個位置的攻擊力與機動性(若攻擊力相同則比機動性)。

第一行輸入正整數$N$代表接下來有$N$位戰術人形($2 \leq N \leq 5 \times 10^{5}, N \in \mathbb{N}$)
接下來有$N$個數$P_i$代表每位戰術人形的機動性與位置($1 \leq P_i \leq 10^{6}, P_i \in \mathbb{N}$)

依照每個位置戰術人形的攻擊力依序由小到大排序(若攻擊力相同則比機動性)
輸出排序後的攻擊力與機動性

複製範例
2
6 9
6 6
9 9
複製範例
3
1 6 9
1 1
9 9
10 6

sorting

竹中軟研37th第二次競賽(社內賽)