HSG lớp 9 Hà Nội 2006 - Chi phí cộng số

ĐỀ THI HỌC SINH GIỎI LỚP 9 Năm 2006

MÔN TIN HỌC Trích 1 bài

Câu 2. Chi phí cộng số (7 điểm)

Tên chương trình: CAU2.PAS

Nhập từ bàn phím số nguyên dương N (1 < N < 30) và N số nguyên dương có giá trị nhỏ hơn 1000.

Xuất ra màn hình các kết quả sau:

Dòng 1 ghi N số đã cho sau khi sắp xếp theo thứ tự giảm.
Dòng 2 ghi số T là tổng của N số đã cho.
Dòng 3 ghi số thực R với hai chữ số sau dấu phẩy là chi phí nhỏ nhất khi thực hiện các phép cộng để tính tổng T, biết rằng mỗi khi tính tổng của hai số nguyên dương X và Y phải trả chi phí lượng tiền bằng 1% của tổng X + Y.

Ví dụ: khi tính tổng T của bốn số 35, 19, 21, 25 cần chi phí tối thiểu R = 2,00.

Kỹ sư phần mềm @Adnovum & Bumbii Academy