A22528. 给出 n, m,k(l≤ ,m≤5x105,l≤k≤nxm),请输出在n*m的乘法表中第k小的数。即,给出一个f[i][i]=i*i(1≤i≤n,1≤j≤m)的数组,输出该数组内所有数(包含重复的)从小到大排序后第k大的数。样例输入:5 5 10 样例输出:5样例解释:此样例对应的乘法表如下:1 2 3 4 52 4 6 8 103 6 9 12 154 8 12 16 205 10 15 20…
单选题
较易
知识点
题目描述
给出 n, m,k(l≤ ,m≤5x105,l≤k≤nxm),请输出在n*m的乘法表中第k小的数。即,给出一个f[i][i]=i*i(1≤i≤n,1≤j≤m)的数组,输出该数组内所有数(包含重复的)从小到大排序后第k大的数。
样例输入:5 5 10 样例输出:5
样例解释:此样例对应的乘法表如下:
1 2 3 4 5
2 4 6 8 10
3 6 9 12 15
4 8 12 16 20
5 10 15 20 25
#include<bits/stdc++.h>
using namespace std;
long long n, m, k;
bool check(long long x)
{
long long sum =0;
for(int i=l;i<=n;i++)
{
sum +=__________;
}
return __________;
}
int main()
{
scanf( "%11d%11d%11d",&n, &m, &k)
long long temp=___________;
long long L=1,R = temp;
while (L<R)
{
long long mid= _______;
if(check(mid)) R= mid;
else L= _________;
}
printf( “%11d",L);
return 0;
}第①空应填写?( )
选项(单选)
答案解析
详细答案解析为会员权益,按每日次数查看。
开通 / 升级会员
上一题
下一题