TÊN FILE CHƠNG TRÌNH ĐẶT LÀ BL2.PASNHẬP TỪ BÀN PHÍM SỐ NGUYÊN D...

Bài 2. Tên file chơng trình đặt là BL2.PASNhập từ bàn phím số nguyên dơng N (N≤20), tiếp theo nhập vào dãy (A) gồm N số a

1

, a

2

, .., a

N

.Hãy tìm cách ghép các phần tử của (A) thành (N div 2) cặp, mỗi cặp có 2 số, mỗi số thuộc không quá 1cặp, sao cho tổng của các tích 2 số trong các cặp là nhỏ nhất. Thông báo ra màn hình tổng nhỏ nhất tìmđợc.Ví dụ: Nhập N=7, dãy (A): 2 1 -2 0 3 4 -5 , ta ghép đợc thành 3 cặp số có tổng của các tích 2số trong các cặp nhỏ nhất là (-5, 4), (3, -2) và (2, 0), giá trị tổng đó bằng: (-5)x4+3x(-2)+(2x0)=-26.Khi đó phải đa ra màn hình dòng:GIA TRI TONG NHO NHAT LA: -26