A. de arbitraje de
límite de tiempo por prueba
1 segundo
límite de memoria por prueba
256 megabytes
entrada
entrada estándar
salida
la salida estándar
Bienvenido a Codeforces Bolsa! Estamos bastante limitado ya que actualmente permiten el comercio en una población, Codeforces Ltd. Esperamos que todavía será capaz de obtener beneficios en el mercado!
Por la mañana, hay oportunidades para comprar acciones nn. La II-ésima de ellas permite comprar tantas acciones como desee, cada una al precio de Bourles sisi.
Por la noche, hay oportunidades mm a acciones de venta. La II-ésima de ellas permite vender tantas acciones como desee, cada una al precio de Bourles bibi. No se puede vender más acciones de las que tiene.
Es por la mañana y que ahora posee Bourles rr y no hay acciones.
¿Cuál es el número máximo de Bourles puede mantener después de la noche?
Entrada
La primera línea de la entrada contiene tres enteros n, m, RN, m, r (1≤n≤301≤n≤30, 1≤m≤301≤m≤30, 1≤r≤10001≤r≤1000) - el número de maneras de comprar las acciones en el mercado, el número de maneras de vender las acciones en el mercado, y el número de Bourles usted tener ahora.
La siguiente línea contiene nn enteros s1, s2, ..., sns1, s2, ..., sn (1≤si≤10001≤si≤1000); sisi indica la posibilidad de comprar acciones al precio de Bourles sisi.
La siguiente línea contiene mm enteros b1, b2, ..., BMB1, b2, ..., bm (1≤bi≤10001≤bi≤1000); Bibi indica la posibilidad de acciones de venta al precio de Bourles bibi.
Salida
Salida de un único entero - el número máximo de Bourles puede mantener después de la noche.
Ejemplos
entrada
Copiar
3 4 11 4 2 5 4 4 5 4
salida
Copiar
26
entrada
Copiar
2 2 50 5 7 4 2
salida
Copiar
50
Nota
En la primera prueba ejemplo, tiene 1111 Bourles en la mañana. Es óptimo para comprar 55 acciones de una acción al precio de 22 Bourles por la mañana, y después de vender todos ellos al precio de 55bourles por la noche. Es fácil verificar que usted tendrá Bourles 2626 después de la noche.
En la segunda prueba de ejemplo, de óptima no tomar ninguna acción.
Significado de las preguntas: por la mañana para darle n puede simplemente comprar una acción, que M. Night sólo puede existencias de venta, usted tiene r yuanes, la segunda fila es n sólo en los precios de la mañana de valores y la tercera fila lata en M existencias de noche el precio de venta. Hasta la noche en que la cantidad de dinero?
Solución: Con el fin de hacer más dinero Por último, asegúrese de comprar los porcentajes más bajos de la mañana, y luego por la noche para vender estas acciones al precio más alto, el precio máximo que pueda, pero dos ejemplos de esto es para comprar el precio más bajo si el mañana que por la noche si vende el precio más alto, desde luego no comprar, después de todo, una pérdida no lo hará.
c ++:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m,r,x,minn=1100,maxn=0;
cin>>n>>m>>r;
for(int i=0; i<n; i++)
cin>>x,minn=min(minn,x);
for(int i=0; i<m; i++)
cin>>x,maxn=max(maxn,x);
if(minn>=maxn)
cout<<r<<endl;
else cout<<r/minn*maxn+r%minn<<endl;
return 0;
}
pitón:
R=lambda:map(int,input().split())
n,m,r=R()
minn,maxn=(min(R()),max(R()))
print(r//minn*maxn+r%minn if maxn>minn else r)
#print(r+max(0,r//minn*(maxn-minn)))
