/ xjjppm /

记录详情

System Error


  
FormatError('config file not found',)

代码

#include<stdio.h>
#include<algorithm>
#define ll long long
using namespace std;
int n,m,k;
int a[200010],b[20010];
ll l,r,mid;
ll ans; 
bool check(ll x)
{
	ll tot=m,cnt=0,num;
	for(int i=1;i<=n;i++)
	{
		if(a[i]==0) num=x;
		else num=x/a[i];
		while(tot&&b[tot]>num) tot--;
		cnt+=tot;
	}
	if(cnt>=k) return 1;
	return 0;
}
int main()
{
	scanf("%d%d%d",&n,&m,&k);
	for(int i=1;i<=n;i++)
	scanf("%d",&a[i]);
	for(int i=1;i<=m;i++)
	scanf("%d",&b[i]);
	sort(a+1,a+1+n);sort(b+1,b+1+n);
	l=a[1]*b[1],r=a[n]*b[m];
	while(l<=r)
	{
		mid=(l+r)/2;
		if(check(mid))
		{
			ans=mid;
			r=mid-1;
		}
		else l=mid+1;
	}
	printf("%lld",ans);
	return 0;
}

信息

递交者
类型
递交
题目
第K小数
语言
C++
递交时间
2019-01-22 21:06:51
评测时间
2019-01-22 21:06:51
评测机
分数
0
总耗时
0ms
峰值内存
0 Bytes