Nấu ăn

Xem dạng PDF
Gửi bài giải
Điểm: 25,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Nghệ nhân nấu ăn Sơn Mập có thể sử dụng hệ thống gồm ~n~ bếp điện để thực hiện nấu món ăn khiến ông được vinh danh, đó là món "Gatô hải sản". Thời gian để thực hiện nấu một suất ăn như vậy trên các bếp điện tương ứng là ~t_1, t_2, …, t_n~ giây.

Yêu cầu: Cho biết ~s~ là số lượng thực khách cần phục vụ, hãy xác định thời gian tối thiểu cần thiết để Nghệ nhân Sơn Mập có thể nấu xong ~s~ suất ăn trên hệ thống bếp điện của khách sạn. Để nấu mỗi suất ăn chỉ được sử dụng một bếp.

Input:

  • Dòng đầu tiên chứa 2 số ~s~ và ~n~ lượng suất ăn ~s~ và số lượng bếp điện ~n~.
  • Dòng thứ hai chứa ~n~ số nguyên dương ~t_1, t_2, …, t_n~.

Output:

  • In ra một số nguyên là thời gian tối thiểu tìm được tính bằng giây.

Example:

Input:

3 2
50 70

Output:

100

Constraints:

~0 < n \le 10^5; 0 < s < 10^6; 1 \le t_i \le \le 10^9~

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • 2
    abcnickname  đã bình luận lúc 2, Tháng 9, 2024, 1:14

    let him cook


  • 3
    cocomelon  đã bình luận lúc 21, Tháng 8, 2024, 9:04

    như đúc bài fly :))


  • -12
    thientu  đã bình luận lúc 15, Tháng 8, 2023, 13:45

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.