1-1 买卖牛奶

1-1 买卖牛奶 (100分)

早晨，去批发市场买牛奶。第i个牛奶卖主允许以所需价格购买任意数量的牛奶，每瓶牛奶的价格为si。（每个卖主的牛奶都一样）

傍晚，有m个出售牛奶的地方。第i个地方允许以bi的价格出售任意数量的牛奶。您所卖出的牛奶数量不能超过自己已有的牛奶数量。

现在是早晨，您拥有r元而没有牛奶。晚上之后您可以拥有最多多少钱？

输入格式:
输入共三行。

第一行包含三个整数n，m，r（1≤n≤30，1≤m≤30，1≤r≤1000），分别表示市场上牛奶卖主数目、出售牛奶的地方数以及您现在拥有的钱数；

第二行有n个整数s1，s2，…，sn（1≤si≤1000），si表示有机会以si的价格购买牛奶；

第三行有m个整数b1，b2，…，bm（1≤bi≤1000），bi表示有机会以bi的价格出售牛奶。

输出格式:
晚上之后，卖主最多可以拥有的钱数。

输入样例:

1 2 10
3
2 4

输出样例:

13

代码：

#include<stdio.h>
int main(void)
{
	int n, m, r,i,j,d,lev,num,max,min;
	int s[1000], b[1000];

	scanf("%d %d %d", &n, &m, &r);
	for (i = 0; i < n; i++)
		scanf("%d", &s[i]);
	for (i = 0; i < m; i++)
		scanf("%d", &b[i]);
	min = s[0];
	max = b[0];
	for (i = 0; i < n; i++)
		if (s[i] < min)
			min = s[i];
	for (j = 0; j < m; j++)
		if (b[j] > max)
			max = b[j];
	num = r / min;
	lev = r - min * num;
	d = num * max;
	printf("%d", lev + d);

	return 0;
}