1519: 第k大分数(简单版)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:83
解决:17
题目描述
给定 n 个不同的质数 p1,p2,...,pn。用它们作为分母可以组成 (p1-1)+(p2-1)+...+(pn-1) 个分数:
1/p1,
2/p1, 3/p1,..., (p1-1)/p1,
1/p2,
2/p2, 3/p2,..., (p2-1)/p2,
...,
1/pn,
2/pn, 3/pn,..., (pn-1)/pn
请帮助小EF求出其中第 k 大的分数
输入
第一行包含两个整数 n 和 k
第二行包含 n 个质数 pi (1≤n≤1000,1≤k≤1000,2≤pi≤1000)
输出
输出一个分数表示答案
样例输入 复制
3 3
2 3 5
样例输出 复制
3/5
提示
样例解释:
2得到的分数有1/2
3得到的分数有1/3, 2/3
5得到的分数有1/5, 2/5, 3/5, 4/5
分数排序后有:4/5, 2/3, 3/5, 1/2, 2/5, 1/3, 1/5
所以第3大分数是3/5