CF 1150A Stock Arbitraging

最新推荐文章于 2022-03-24 19:35:42 发布

霜序0.2℃

最新推荐文章于 2022-03-24 19:35:42 发布

阅读量175

点赞数

分类专栏： C/C++ 算法

本文链接：https://blog.csdn.net/Dueser/article/details/105016652

版权

C/C++ 同时被 2 个专栏收录

133 篇文章 0 订阅

订阅专栏

算法

131 篇文章 0 订阅

订阅专栏

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