Robôs a trabalhar
Existem
n robôs na fábrica. Cada robô pertence a uma geração diferente e, por isso, cada um necessita de um tempo distinto para produzir o mesmo produto. Os robôs mais recentes são mais rápidos, enquanto os mais antigos são mais lentos. Todos podem trabalhar simultaneamente. A fábrica precisa produzir X produtos. Como gestor da fábrica, é-lhe solicitado que determine o menor tempo para produzir esses X produtos.Entrada
A primeira linha da entrada contém dois inteiros
n (1 ≤ n ≤ ) e X (1 ≤ X ≤ ).A linha seguinte contém
n inteiros separados por um espaço, representando o tempo que cada robô demora para produzir um produto (1 ≤ ≤ ).Saída
O programa deve imprimir o tempo mínimo necessário para produzir
X produtos.Exemplos
Entrada | Saída |
3 8
4 2 5 | 10 |
Explicação
- A primeira máquina produz 2 produtos (tempo=8), a segunda produz 5 produtos (tempo=10) e a terceira produz 1 produto (tempo=5) ⇒ 10 produtos no total.
- A primeira máquina produz 2 produtos (tempo=8), a segunda produz 4 produtos (tempo=8) e a terceira produz 2 produtos (tempo=10) ⇒ 10 produtos no total.
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB