{"code":"cses1620","name":"CSES - Factory Machines | Máy trong xưởng","description":"Một xưởng có $n$ máy có thể được sử dụng để làm sản phẩm. Mục tiêu của bạn là tạo ra tổng cộng $t$ sản phẩm.\r\n\r\nĐối với mỗi máy, bạn biết số giây cần thiết để tạo ra một sản phẩm duy nhất. Các máy có thể hoạt động đồng thời, và bạn có thể tự do quyết định lịch trình của chúng. \r\n\r\nThời gian cần thiết ngắn nhất để tạo ra $t$ sản phẩm là bao nhiêu?\r\n\r\n## Input\r\n\r\n- Dòng đầu vào đầu tiên có hai số nguyên $n$ và $t$: số lượng máy và sản phẩm.\r\n- Dòng tiếp theo có $n$ số nguyên $k_1,k_2,\\ldots,k_n$: thời gian cần thiết để tạo ra một sản phẩm bằng mỗi máy.\r\n\r\n## Output\r\n\r\n- In một số nguyên: thời gian tối thiểu cần thiết để tạo ra $t$ sản phẩm.\r\n\r\n## Constraints\r\n\r\n- $1 \\le n \\le 2 \\cdot 10^5$\r\n- $1 \\le t \\le 10^9$\r\n- $1 \\le a_i \\le 10^9$\r\n\r\n## Example\r\n\r\n**Sample input**\r\n```\r\n3 7\r\n3 2 5\r\n```\r\n\r\n**Sample output**\r\n```\r\n8\r\n```\r\n\r\n## Note\r\n\r\nMáy $1$ làm hai sản phẩm, máy $2$ làm bốn sản phẩm và máy $3$ làm một sản phẩm.","points":1100.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}