Vì tuổi đã cao nên vợ chồng bác nông dân muốn chia tài sản cho hai người con , mỗi người con bảo quản một phần số tài sản và phân chia sao cho chênh lệch tổng giá trị tiền tài sản mà mỗ[r]
(1)HỘI THI TIN HỌC TRẺ TỈNH GIA LAI – NĂM 2009 ĐỀ THI CHÍNH THỨC
PHẦN THI: THỰC HÀNH KHỐI C: TRUNG HỌC PHỔ THÔNG
Thời gian làm : 120 phút
Bài : Vợ chồng bác nơng dân có N tài sản (N ≤140) Tài sản i có giá trị Xi Vì tuổi cao nên vợ chồng bác nông dân muốn chia tài sản cho hai người , người bảo quản phần số tài sản phân chia cho chênh lệch tổng giá trị tiền tài sản mà người phải bảo bảo Hãy lập trình giúp vợ chồng bác nông dân phân chia tài sản Dữ liệu : cho file BAI1.TXT gồm hai dòng :
Dòng 1: số nguyên dương N
Dòng : N số nguyên dương X1,X2,… Xn
Kết quả : xuất file KETQUA1.TXT gồm hai dòng : dòng ghi số tương ứng với tài sản tương ứng người cuối dòng tổng giá trị tài sản tương ứng
Ví dụ :
BAI1.TXT KETQUA1.TXT 10 10 28 10 27
Bài2 : viết chương trình nhập vào dãy số nguyên A gồm N phần tử : a1, a2, … , an (N ≤ 5000 , -1000 ≤ai ≤1000) Hãy tìm mộ dãy dãy A tăng nghiêm ngặt có tổng giá trị phần tử lớn
Dữ liệu vào : file văn Input.inp
+ Dòng : Chứa số N
+ Dòng : Chứa N số a1,a2, … , an số cách dấu chách
Dữ liệu ra : file văn Output.inp
+ Dịng : ghi tổng giá trị dãy tìm
+ Dòng : ghi dãy tìm số cách dấu cách
Ví dụ :
Input.inp Output.inp
10
2 3 10 20
26 620