问题描述 |
---|
有一辆最大载重m的重型货车从甲地经由乙地到达丙地,中途不卸货不增货。从甲地到乙地有a座桥,货车可以选择其中任意一条通过。从乙地到丙地有b座桥,同样,货车可以选择其中任意一条通过。每座桥有最大载重限制,货车如果想从桥上经过,要满足载重不超过桥的限制。(货车自身重量忽略不计) 现在想要知道货车最多可以载重多少? |
输入描述 |
一个正整数n,表示有n组案例。 每组案例先是三个正整数a、b和m,其中a表示从甲地到乙地桥的数量,b表示从乙地到丙地桥的数量,m表示货车的最大载重; 然后是a个正整数,表示从甲地到乙地这a座桥的最大载重限制;最后是b个正整数,表示从乙地到丙地这b座桥的最大载重限制。 |
输出描述 |
针对每组案例,输出一个整数,表示货车最多载重多少。 每组案例输出完都要换行。 |
样例输入复制样例 |
2 1 1 50 20 60 2 2 50 30 50 60 40 |
样例输出 |
20 50 |
提示说明 |
若要使用INT_MAX、INT_MIN,需要#include<limits.h> |
相关 |