F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister 捐赠本站
Notice:开心刷题:)
Problem 1156. -- [CTSC2005]魔术眼镜盒Glass -- 衡阳八中OJ离线版-2014-11-04

1156: [CTSC2005]魔术眼镜盒Glass

Time Limit: 10 Sec  Memory Limit: 162 MB
Submit: 16  Solved: 7
[Submit][Status]

Description

 

 

Input

输入第一行为三个整数n,m和s,分别表示公式纸片,卡通纸片的个数,以及眼镜盒的面积上限。第二行有n个正整数,表示每个公式纸片的边长;第三行有m个正整数,表示每个卡通图片的边长。

Output

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

Sample Input

3 4 10000
40 45 52
10 27 30 55

Sample Output

7 8250

HINT

【约定】 1<=n,m<=50,000, 1<=s<=1013,所有纸片边长不超过40,000。 50%的数据满足1<=n,m<=1,000

Source

[Submit][Status]

HOME Back