Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Java] Tổng tiền tối thiểu (Coin Change đếm số xu)

    Cho M mệnh giá tiền (số dương, có thể dùng nhiều lần) và số tiền X. Hỏi số xu ít nhất để tổng đúng bằng X. Nếu không có cách, in -1.

    • Định dạng đầu vào:

      Dòng đầu M và X. Dòng thứ hai M mệnh giá nguyên dương.

    • Ràng buộc đầu vào:

      1 ≤ M ≤ 20; 0 ≤ X ≤ 5000; 1 ≤ c_i ≤ 5000.

    • Định dạng đầu ra:

      Số xu ít nhất hoặc -1.

    Đang tải editor...