You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题面翻译
【题目描述】
有 N 个整数 X1,X2,X3,⋯,XN，满足 Ai≤Xi≤Bi。
求 X1，X2,⋯,XN 的中位数可能的不同值的数量。
【输入格式】
第一行，一个整数 N。
接下来 N 行，每行两个整数 Ai，Bi。
【输出格式】
一行一个整数，代表可能的不同中位数取值。
Translated by
https://www.luogu.com.cn/user/385633
题目描述
N 個の整数 X1, X2, ⋯, XN があり、Ai ≤ Xi ≤ Bi であることがわかっています。 X1, X2, ⋯, XN の中央値として考えられる値はいくつあるか求めてください。
输入格式
入力は以下の形式で標準入力から与えられる。
N A1 B1 A2 B2 : AN BN
输出格式
答えを出力せよ。
样例 #1
样例输入 #1
2
1 2
2 3
样例输出 #1
3
样例 #2
样例输入 #2
3
100 100
10 10000
1 1000000000
样例输出 #2
9991
提示
注記
X1, X2, ⋯, XN の中央値は次のように定義されます。X1, X2, ⋯, XN を昇順に並び替えたものを x1, x2, ⋯, xN とします。
- N が奇数のとき、中央値は x(N+1)/2
- N が偶数のとき、中央値は (xN/2 + xN/2+1) / 2
制約
- 2 ≤ N ≤ 2 × 105
- 1 ≤ Ai ≤ Bi ≤ 109
- 入力はすべて整数である。
Sample Explanation 1
- X1 = 1, X2 = 2 のとき中央値は 23 です。 - X1 = 1, X2 = 3 のとき中央値は 2 です。 - X1 = 2, X2 = 2 のとき中央値は 2 です。 - X1 = 2, X2 = 3 のとき中央値は 25 です。 よって、中央値として考えられる値は 23, 2, 25 の 3 つです。
yuyongchao
