题目链接：http://codeforces.com/contest/448/problem/d
思路：用二分法
code：
立即学习“前端免费学习笔记（深入）”；
#include<cstdio>#include<cmath>#include<iostream>using namespace std;__int64 n,m,k;__int64 f(__int64 x){ __int64 res=0; for(__int64 i=1;i<=n;i++) { __int64 minn=min(m,x/i); //计算第i行有多少个数比x小，并且最多也只要m个数比x小 res+=minn; //计算出比x小的数的共有多少个 } return res<k;}int main(){ while(scanf("%I64d%I64d%I64d",&n,&m,&k)==3) { __int64 l=1,r=n*m; while(l<r) { __int64 mid=(l+r)/2; if(f(mid))l=mid+1; else r=mid; } printf("%I64d\n",l); } return 0;}立即学习“前端免费学习笔记（深入）”；
HTML怎么学习？HTML怎么入门？HTML在哪学？HTML怎么学才快？不用担心，这里为大家提供了HTML速学教程(入门课程)，有需要的小伙伴保存下载就能学习啦！
广告![ThinkPHP5快速开发企业站点[全程实录]](https://img.php.cn/upload/course/000/000/068/6253d918a3ce7278.png)
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
1002
