{"code":"partition3","name":"Chia đoạn","description":"Trong một buổi tham quan dã ngoại, các bạn học sinh chuẩn bị $n$ thanh gỗ đánh số từ $1$ tới $n$, thanh thứ $i$ có độ dài là một số nguyên $a_i$. Mỗi thanh gỗ có thể được cưa ra thành những thanh ngắn hơn với độ dài tùy chọn. \r\n\r\nĐể dựng trại, các bạn học sinh cần có 𝑘 thanh gỗ độ dài bằng nhau. Câu hỏi đặt ra là có thể tạo ra $k$ thanh gỗ dài bằng nhau với độ dài **nguyên** lớn nhất là bao nhiêu.\r\n\r\n<h4>INPUT</h4> \r\nVào từ file văn bản `PART.INP`\r\n\r\n * Dòng 1 chứa hai số nguyên dương $𝑛 \\leq 10^5; k \\leq 10^9$.\r\n * Dòng 2 chứa $𝑛$ số nguyên dương $a_1, a_2, \\ldots , a_n$ $(\\forall i: a_i \\leq 10^9)$.\r\n * Các số trên một dòng của input được ghi cách nhau bởi dấu cách\r\n\r\n<h4>OUTPUT</h4> \r\n\r\n * Ghi ra file văn bản `PART.OUT` một số nguyên duy nhất là độ dài lớn nhất của các thanh gỗ bằng nhau sau khi cưa ra. Ghi số `0` nếu không thể cưa ra được $k$ thanh gỗ bằng nhau với độ dài nguyên.\r\n\r\n<h4> Example </h4>\r\n!!! question \"Test 1\"\r\n    ???+ \"PART.INP\"\r\n        ```sample\r\n        3 5\r\n        16 12 4\r\n        ```\r\n    ???+ success \"PART.OUT\"\r\n        ```sample\r\n        5\r\n        ```","points":1000.0,"partial":false,"time_limit":1.0,"memory_limit":1048576,"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}}