比赛场次 | 654 |
---|---|
比赛名称 | 2025.1.4 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2025-01-04 08:00:00 |
结束时间 | 2025-01-04 18:00:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | Round #573 (Div. 2) F |
---|---|
输入输出 | Tokitsukazee.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 256 MiB |
测试点数 | 5 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
Davinci | AWWWW | 0.015 s | 3.34 MiB | 20 |
李奇文 | RRRRR | 1.006 s | 3.06 MiB | 0 |
袁书杰 | TTTTT | 9.992 s | 6.21 MiB | 0 |
平面上有n个点,其中第i个点位于(xi,yi)。 Tokitsukaze想绘制一个奇怪的矩形区域并选择该区域的所有点。
奇怪的区域由三条线包围,x = 1,y = a和x = r,分别为左侧,下侧和右侧,其中l,r和a可以是满足l<r的任何实数。河该区域的上侧是无限的,您可以将其视为与无穷远处的x轴平行的线。下图显示了一个奇怪的矩形区域。
当且仅当l <xi <r且yi> a时,点(xi,yi)在奇怪的矩形区域中。例如,在上图中,p1在区域中,而p2不在。
Tokitsukaze想要知道她可以通过挑选一个奇怪的矩形区域中的所有点来获得多少个不同的非空集,如果在一组中存在至少一个点而在另一组中不存在至少一个点,我们认为这两个组是不同的。
第一行包含单个整数n(1≤n≤2×10^5) - 平面上的点数。
接下来的n行中的第i个包含两个整数xi,yi(0≤xi,yi<10^9) - 第i个点的坐标。
所有点都不同。
一个整数 - Tokitsukaze可以获得的不同非空点集的数量。
4 2 1 2 2 3 1 3 2
6
Codeforces Round #573 (Div. 2) F