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

    solution

    Đề bài: [Giải thuật] Phân hoạch tập thành hai phần cân bằng

    Cho nnn số nguyên dương. Hãy chia chúng thành hai tập (mỗi phần tử thuộc đúng một tập, cho phép tập rỗng) sao cho chênh lệch tuyệt đối giữa tổng hai tập là nhỏ nhất. In chênh lệch nhỏ nhất đó.

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

      Dòng đầu nnn. Dòng hai gồm nnn số nguyên dương.

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

      1≤n≤1001 \le n \le 1001≤n≤100, 1≤ai≤10001 \le a_i \le 10001≤ai​≤1000.

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

      In một số nguyên: chênh lệch nhỏ nhất giữa hai tổng.

    Ví dụ:

    Đầu vào:

    4
1 6 11 5

    Đầu ra:

    1

    Giải thích:

    Chia {1,5,6}=12 và {11}=11, chênh lệch 1 là nhỏ nhất.

    Đang tải editor...