Решение задачи Арбитраж акций с Codeforces

Без пояснения   Просмотров: 18


Добро пожаловать на фондовую биржу Codeforces! Сейчас мы довольно ограничены в ресурсах, поэтому в настоящее время разрешаем торговать только акциями компании Codeforces Ltd. Мы надеемся, что вы все равно сможете получать прибыль с рынка!

Утром у вас есть n возможностей купить акции, i-я из них позволяет купить столько акций, сколько вы захотите, по цене si бурлей за штуку.

Вечером у вас есть m возможностей продать акции, i-я из них позволяет продать столько акций, сколько вы хотите, каждую по цене bi бурлей за штуку. Вы не можете продать больше акций, чем у вас есть.

Сейчас утро, у вас есть r бурлей и нет акций.

Какое максимальное количество бурлей у вас может быть после вечера?

Код

#include <bits/stdc++.h>
using namespace std;

int main(){
	int n,m,r,i,k;
	cin >> n >> m >> r;
	int buy=1001,sel=-1;
	while(n--){
		cin >> k;
		buy = min(buy,k);
	}
	while(m--){
		cin >> k;
		sel = max(sel,k);
	}
	sel=max(sel,buy);
	cout<<(r/buy)*sel+(r%buy);
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться