Robots working
Il y a
n robots dans l’usine. Ces robots appartiennent à différentes générations, ce qui signifie qu’ils ont besoin de durées variées pour fabriquer un même produit. Les plus récents sont plus rapides, tandis que les plus anciens sont plus lents. Tous peuvent fonctionner en parallèle. L’usine doit produire X produits. En tant que responsable, vous devez déterminer le temps minimal nécessaire pour fabriquer ces X produits.Entrée
La première ligne de l’entrée contient deux entiers
n (1 ≤ n ≤ ) et X (1 ≤ X ≤ ).La ligne suivante contient
n entiers séparés par un espace, représentant le temps requis pour que chaque robot produise un produit (1 ≤ ≤ ).Sortie
Le programme doit afficher le temps minimal nécessaire pour fabriquer
X produits.Exemples
Entrée | Sortie |
3 8
4 2 5 | 10 |
Explication
- Le premier robot produit 2 articles (temps = 8), le deuxième en fabrique 5 (temps = 10) et le troisième en produit 1 (temps = 5), pour un total de 10 produits.
- Le premier robot produit 2 articles (temps = 8), le deuxième en fabrique 4 (temps = 8) et le troisième 2 (temps = 10), totalisant 10 produits au final.
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB