5156: BZOJ1156:[CTSC2005]魔术眼镜盒Glass

Memory Limit:162 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

 

 


输入格式

输入第一行为三个整数n,m和s,分别表示公式纸片,卡通纸片的个数,以及眼镜盒的面积上限。 第二行有n个正整数,表示每个公式纸片的边长; 第三行有m个正整数,表示每个卡通图片的边长。 1<=n,m<=50,000, 1<=s<=10^13,所有纸片边长不超过40,000


输出格式

输出仅包含一行,有两个整数Cmax和Smin,表示能贴在盒上的纸片个数的最大值,及在此条件下眼镜盒面积的最小值。


样例输入

3 4 10000
40 45 52
10 27 30 55

样例输出

7 8250

提示

没有写明提示


题目来源

鸣谢刘汝佳先生授权使用

加入题单

算法标签: