Tìm số nhỏ nhất

Thảo luận trong 'ACM/Programming' bắt đầu bởi likehack, 26/07/19, 04:07 PM.

  1. likehack

    likehack Active Member

    Tham gia: 08/01/17, 09:01 PM
    Bài viết: 31
    Đã được thích: 3
    Điểm thành tích:
    8
    mình có 1 biểu thức:

    P = a1x1 + a2x2 + a3x3 + ... + anxn

    input gồm P và [x1, x2,x3,...,xn]

    output là min của a1+a2+a3+...+an

    ví dụ
    24 = 20a1+8a2+a3
    ===> min(a1+a2+a3) = 3 với (a1 = 0; a2 = 3; a3 = 0)
    thanks các bạn nhiều, suy nghĩ hoài k ra cách giải
     
    Mời các bạn tham gia Group WhiteHat để thảo luận và cập nhật tin tức an ninh mạng hàng ngày.
    Lưu ý từ WhiteHat: Kiến thức an ninh mạng để phòng chống, không làm điều xấu. Luật pháp liên quan
  2. krone

    krone Moderator Thành viên BQT

    Tham gia: 26/07/16, 03:07 PM
    Bài viết: 258
    Đã được thích: 135
    Điểm thành tích:
    43
    Bài này khoai nhỉ :D, mình có thử giải mà chưa có hướng nào ngoài giả định biến.
     
    Mời các bạn tham gia Group WhiteHat để thảo luận và cập nhật tin tức an ninh mạng hàng ngày.
    Lưu ý từ WhiteHat: Kiến thức an ninh mạng để phòng chống, không làm điều xấu. Luật pháp liên quan