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]
Trang 1HỘ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 bài : 120 phút
Bài 1 : 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ị là 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 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ỗi người con phải bảo bảo là ít nhất 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 trong file BAI1.TXT gồm hai dòng :
Dòng 1: số nguyên dương N
Dòng 2 : N số nguyên dương X1,X2,… Xn
Kết quả : xuất ra file KETQUA1.TXT gồm hai dòng : mỗi dòng ghi
các số tương ứng với các tài sản tương ứng của một người và cuối mỗi dòng là tổng giá trị các tài sản tương ứng
Ví dụ :
BAI1.TXT KETQUA1.TXT
10 1 8 9 10 28
1 2 3 4 5 6 7 8 9 10 2 3 4 5 6 7 27
Bài2 : hãy viết chương trình nhập vào một dãy số nguyên A gồm N phần
tử : a1, a2, … , an (N ≤ 5000 , -1000 ≤ai ≤1000) Hãy tìm ra mộ dãy con của dãy A tăng nghiêm ngặt có tổng giá trị các phần tử là lớn nhất
Dữ liệu vào : file văn bản Input.inp
+ Dòng 1 : Chứa số N
+ Dòng 2 : Chứa N số a1,a2, … , an mỗi số cách nhau ít nhất một dấu chách
Dữ liệu ra : file văn bản Output.inp
+ Dòng 1 : ghi tổng giá trị của dãy tìm được
+ Dòng 2 : ghi dãy con tìm được mỗi số cách nhau ít nhất một dấu cách
Ví dụ :
10
2 3 3 7 1 10 6 20 5 4
26 620
Lưu ý chương trình chạy mới tính điểm