/ xjjppm /

记录详情

System Error


  
FormatError('config file not found',)

代码

#include<stdio.h>
#include<algorithm>
#define ll long long
using namespace std;
int n,m;
int k;
long long a[200010],b[200010];
ll l,r,mid;
ll ans; 
bool check(ll x)
{
	int tot=m;
	ll cnt=0;
	for(int i=1;i<=n;i++)
	{
		while(tot&&a[i]*b[tot]>x)
		{
			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("%lld",&a[i]);
	for(int i=1;i<=m;i++)
	scanf("%lld",&b[i]);
	sort(a+1,a+1+n);sort(b+1,b+1+m);
	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:38:15
评测时间
2019-01-22 21:38:15
评测机
分数
0
总耗时
0ms
峰值内存
0 Bytes