CL - Chênh lệch
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

Yêu cầu: Cho N người , mỗi người có một số ađược gọi là độ tin cậy của người đó. Ta cần phân chia người này vào 2 nhóm với yêu cầu sao cho:

- Mỗi người thuộc đúng một nhóm, 
- Chênh lệch tổng độ tin cậy của hai nhóm là bé nhất, nghĩa là giá trị tuyệt đổi của tổng độ tin cậy của hai nhóm đạt giá trị nhỏ nhất.

Dữ liệu

- Dòng đầu chứa số nguyên (2≤N≤20),

- Dòng tiếp theo chứa N số  ai (1 ≤ a≤ 109) : số thứ là độ tin cậy của người thứ i.

Kết quả

- Ghi ra hai số u và với là độ chênh lệch nhỏ nhất và là số cách phân chia để có được độ chênh lệch nhỏ nhất này.

Ví dụ

  • input
    3
    1 2 18
    output
    15 1
Back to Top