*L10握手
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
有一条很长的路，这条路上有若干个驿站，任意相邻驿站之间的距离都相等，这些驿站的编号为1，2，3，...。有n位旅行者，每位旅行者都要从起点驿站前往目的驿站（起点驿站的编号一定比目的驿站的编号小），并且这些旅行者的起点驿站和目的驿站均各不相同。 现在，所有旅行者都在各自的起点驿站，他们将以相同的速度移动，每经过一天移动到下一个驿站。当两位旅行者在同一个驿站相遇时，他们会握手一次。请你计算所有旅行者都到达自己的目的驿站时，总共进行了多少次握手。 注意：旅行者们到达他们的目的驿站后仍然可以与其他旅行者握手。
例如： n=2，第一位旅行者的起点驿站是3，目的驿站是4；第二位旅行者的起点驿站是2，目的驿站是5； 第一天，第一位旅行者到达4号驿站，第一位旅行者到达3号驿站； 第二天第一位旅行者仍然在4号驿站，第二位旅行者到达4号驿站，于是握手一次； 第三天，第一位旅行者仍然在4号驿站，第二位旅行者到达5号驿站，所有旅行者都到达了自己的目的驿站。 显然，旅行者们总共进行了1次握手。
Format
Input
第一行包含一个整数n，表示旅行者的数量； 接下来的n行，每行输入两个整数a和b，a表示该旅行者的起点驿站，b表示该旅行者的目的驿站。数据保证每行输入的a各不相同，每行输入的b各不相同。整数间以一个空格隔开。
Output
一个整数，表示所有旅行者都到达自己的目的驿站时总共进行的握手次数。
Samples
2
3 4
2 5
1
Limitation
测试点1～10: 1<=n<=105,1<=a<=b<=2*109
2025春学期第10-12次课5.10.5.17
- 状态
- 已结束
- 规则
- IOI
- 题目
- 34
- 开始于
- 2025-4-26 8:30
- 结束于
- 2025-5-21 8:30
- 持续时间
- 600 小时
- 主持人
-
admin
- 参赛人数
- 26