Yüksək anbarın tikintisi
Fermer Con yeni n mərtəbəli anbarını k inəyi ilə tikir. İşin daha sürətli tamamlanması üçün inəklər arasında işi optimal şəkildə bölməlidir.
Hər inək mütləq bir mərtəbədə işləməlidir və hər mərtəbədə ən azı bir inək işləməlidir. i-ci mərtəbə a[i] iş vahidi tələb edir və hər inək bir iş vahidini tam bir saata tamamlayır. Buna görə də, əgər c inək i-ci mərtəbədə işləyirsə, onlar bütün işi tam olaraq a[i] / c vahid zamanda tamamlayacaqlar. Təhlükəsizlik baxımından, i-ci mərtəbə tamamlanmadan i + 1-ci mərtəbədə işə başlamaq olmaz.
Anbarın inəklərin mərtəbələr arasında optimal şəkildə bölüşdürülməsi ilə tikilməsi üçün lazım olan minimum vaxtı hesablayın. Bu rəqəmi ən yaxın tam ədədə yuvarlaqlaşdırılmış şəkildə çıxarın. Həllin iki tam ədəd arasındakı sərhəddən 0.1-dən çox fərqli olacağı təmin edilir.
Giriş məlumatları
Birinci sətir n (1 ≤ n ≤ 10^5) və k (n ≤ k ≤ 10^12) ədədlərini ehtiva edir. Növbəti n sətir a[1] .. a[n] ədədlərini ehtiva edir, hər biri 10^12-dən çox olmayan müsbət tam ədəddir.
Çıxış məlumatları
Anbarın tikilməsi üçün tələb olunan minimum vaxtı, ən yaxın tam ədədə yuvarlaqlaşdırılmış şəkildə çıxarın.