欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  数据库

Codeforces Round #260 (Div. 2) 题解

程序员文章站 2024-02-15 22:48:41
...

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?≤?105) — the number of laptops.

Next n lines contain two integers each,ai andbi(1?≤?ai,?bi?≤?n), whereai is the price of thei-th laptop, and bi is the number that represents the quality of thei-th laptop (the larger the number is, the higher is the quality).

All ai are distinct. Allbi are distinct.