1150A〰

分两种情况

• 买最便宜的然后买最贵的（样例1）
• 如果第一行最便宜的比第二行最贵的还要贵，就什么都不动（样例2）

#include<bits/stdc++.h>
using namespace std;
int a[50],b[50];
int main()
{
	int n,m,mon,i,j,k;
	while(cin>>n>>m>>mon)
	{
		for(i=0;i<n;i++)cin>>a[i];
		for(i=0;i<m;i++)cin>>b[i];
		sort(a,a+n);
		sort(b,b+m);
		if(a[0]>=b[m-1]){
			;
		}
		else{
			k=mon/a[0];
			mon-=k*a[0];
			mon+=b[m-1]*k;
		}
		cout<<mon<<endl;
	}
}