49. 素数和排序

单点时限: 1.0 sec

内存限制: 256 MB

设 $f(x, y)$ 表示 $[x,y]$ 区间中所有素数的和。

给你 $n$ 组 $x,y$,把它们按 $f(x,y)$ 从小到大排序,若 $f (x, y)$ 相等,则按 $x$ 从小到大排序,若 $f(x, y)$ 和 $x$ 都相等,则按 $y$ 从大到小排序。

输入格式

第一行输入一个整数 $n$。

接下来 $n$ 行:第 $i$ 行输入两个用一个空格分隔的正整数 $x_i, y_i$。

数据规模约定:

  • 对于前 $20\%$ 的数据,$n \le 100, x_i \le y_i \le 100$;
  • 对于前 $40\%$ 的数据,$n \le 10^5, x_i \le y_i \le 500$;
  • 对于前 $60\%$ 的数据,$n \le 10^5, x_i \le y_i \le 10^4$;
  • 对于前 $90\%$ 的数据,$n \le 10^5, x_i \le y_i \le 10^6$;
  • 对于所有的数据,$1 \le n \le 10^5, \max\limits_{1 \le i \le n} y_i - \min\limits_{1 \le i \le n} x_i \le 10^6, 1 \le x_i \le y_i \le 10^{12}$。

输出格式

在每一行中输出按要求排序后的 $x,y,t$,其中 $t=f(x,y)$,格式为 f(x,y)=t。中间不要有多余的空格。

样例

Input
3
2 17
2 18
2 16
Output
f(2,16)=41
f(2,18)=58
f(2,17)=58
Input
5
1 10
1 4
2 3
1 3
7 7
Output
f(1,4)=5
f(1,3)=5
f(2,3)=5
f(7,7)=7
f(1,10)=17

32 人解决,130 人已尝试。

55 份提交通过,共有 1048 份提交。

7.0 EMB 奖励。

创建: 2 年,10 月前.

修改: 2 年,9 月前.

最后提交: 1 天,22 小时前.

来源: 2018 程序设计基础期末考

题目标签