Tập con tổng gần S nhất (chia để trị tìm kiếm)

**Bài toán.** Cho n số và tổng mục tiêu S. Chọn một tập con (có thể rỗng) có |tổng − S| nhỏ nhất. In hiệu đó. **Ràng buộc:** 1 ≤ n ≤ 30; |a[i]| ≤ 10^9; |S| ≤ 10^12. **Vào:** dòng đầu n S; dòng hai n số. **Ra:** một số — min |tổng tập con − S| (tập rỗng cho 0). **Điểm:** 100. 2^30 ≈ 10^9 — vét cạn thường quá chậm ở -O0. Chia đôi.