CF 1150A Stock Arbitraging
2020-3-21
·
hexer

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;
	}
}