Input The first line contains an integer n ( 1?≤? n ?≤?10 5 ) — the number of laptops. Next n lines contain two integers each, a i and b i (1?≤? a i ,? b i ?≤? n ) , where a i is the price of the i -th laptop, and b i is the number th
Input
The first line contains an integer n ( 1?≤? n ?≤?10 5 ) — the number of laptops.
Next n lines contain two integers each, a i and b i (1?≤? a i ,? b i ?≤? n ) , where a i is the price of the i -th laptop, and b i is the number that represents the quality of the i -th laptop (the larger the number is, the higher is the quality).
All a i are distinct. All b i are distinct.
查看更多关于codeforcesRound#260(div2)A解题报告的详细内容...