Cuando entrega los trabajos

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
2408
Resuelto:
760

Descripción

En la fabrica donde trabajas existen una cantidad de maquinas para realizar los trabajos de la empresa. Como cada maquina se compro en diferente años, cada maquina demora un tiempo diferente en realizar el trabajo.

Por ejemplo si tenemos tres equipos y el tiempo de proceso que toma cada uno es p=[2,3,7]. Podemos preguntar cual es el mínimo tiempo para realizar 8 trabajos.

La solución se halla sumando el numero de trabajos que puede hacer cada maquina, esto es 8/2=4,8/3=2,8/7=1 y la suma es 7. Si tomo 9, tenemos 9/2=4,9/3=3,9/7=1 sumando 9.

El tiempo mínimo para procesar 8 trabajos es 9.

Entrada

La primera línea contiene n, el numero de maquinas ($2 \leq n \leq 100$).

La segunda contiene valores n tiempos de proceso correspondientes a cada una de las maquinas donde cada uno menor a 100.

La tercera linea contiene el numero consultas ($1 \leq c \leq 1000$).

Luego siguen $c$ consultas, cada una en una linea.

Cada consulta es un numero ($2 \leq k \leq 10000$) que representa el numero de trabajos que se quieren procesar.

Salida

Por cada consulta imprima el tiempo mínimo para procesar los trabajos.

Ejemplo Entrada

Copy icon
3
2 3 7
4
8
6
7
9

Ejemplo Salida

Copy icon
Tiempo minimo para 8 trabajos es: 9
Tiempo minimo para 6 trabajos es: 7
Tiempo minimo para 7 trabajos es: 8
Tiempo minimo para 9 trabajos es: 10

Ayuda