Xếp trứng

View as PDF

Submit solution

All submissions

Best submissions

Points: 200.00 (partial)

Time limit: 1.0s

Memory limit: 1G

Input: stdin

Output: stdout

Author:

kieulqd

Problem type

Allowed languages

C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Cho $N$ quả trứng được đưa vào dây chuyền theo thứ tự (quả trứng thứ $i$ có thể tích là $a_{i}$ ). Ở cuối dây chuyền đã có sẵn M thùng chứa trứng. Các thùng này nhận trứng theo quy tắc: chứa trứng cho đến khi đầy thì chuyển sang thùng khác. Hãy tính sức chứa K tối thiểu của mỗi thùng để $M$ thùng này có thể chứa hết trứng theo quy trình trên.

Dữ liệu

Dòng đầu: Ghi 2 số nguyên $n, m (0 < n, m \leq 10^{9})$ </p>
Các dòng tiếp theo: dãy $a_{i} (0 < a_{i} \leq 10^{6})$ .</p>

Kết quả: Một số duy nhất là số $k$ tìm được.

Ví dụ:

INPUT

Copy

OUTPUT

Copy

GIẢI THÍCH

Thùng 1: $a_{1}, a_{2}$
Thùng 2: $a_{3}, a_{4}$
Thùng 3: $a_{5}$

Comments

Please read the guidelines before commenting.

-1

anhtuan2007 commented 3:22:45 pm, 24/11/2022

egg