Robot al lavoro
Ci sono
n robot in fabbrica. I robot provengono da generazioni diverse e, di conseguenza, richiedono tempi differenti per creare lo stesso prodotto. I modelli più recenti lavorano più velocemente, mentre quelli più vecchi sono più lenti. Tutti i robot possono operare in contemporanea. La fabbrica deve realizzare X prodotti. In qualità di responsabile, ti viene chiesto di determinare il tempo minimo necessario per produrre questi X prodotti.Dati in ingresso
La prima riga dell’input contiene due interi
n (1 ≤ n ≤ ) e X (1 ≤ X ≤ ).La riga successiva contiene
n interi separati da uno spazio, dove ciascun valore rappresenta il tempo necessario a un determinato robot per creare un prodotto (1 ≤ ≤ ).Dati in uscita
Il programma deve stampare il tempo minimo richiesto per produrre
X prodotti.Esempi
Ingresso | Uscita |
3 8
4 2 5 | 10 |
Spiegazione
- La prima macchina produce 2 prodotti (tempo=8), la seconda ne produce 5 (tempo=10) e la terza ne produce 1 (tempo=5) ⇒ in totale 10 prodotti.
- La prima macchina produce 2 prodotti (tempo=8), la seconda ne produce 4 (tempo=8) e la terza ne produce 2 (tempo=10) ⇒ in totale 10 prodotti.
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB