Một quầy trả tiền có N loại tiền với các mệnh giá: A[1], A[2],....A[N] (Các A[i] là nguyên dương và khác nhau từng đôi). Giả thiết loại tiền mệnh giá A[i] có B[i] tờ (1<= i <= N). Có M khách ( đc đánh số từ 1 tới M) cần lấy tiền. Sô tiền khách j cần lấy là K[j], k[j] nguyên dương, 1<= j<=M). QUy định rằng với mỗi khách hoặc quầy từ chối trả tiền hoặc quầy phải trả đúng số tiền mà khách cần lấy. DỮ liệu vào được cho file văn bản có tên Input.txt trong đó dòng đầu ghi giá trị N( N<=10), dòng tiếp theo ghi các giá trị A[1],A[2],....A[N], dòng tiếp theo ghi các giá trị B[1], B[2],...B[N], sau đó là dòng ghi giá trị M (M<=20), cuối cùng là dòng ghi các giá trị K[1], K[2],...K[M], tất cả các giá trị đều nguyên dương. VIết chương trình:
-Đọc file dữ liệu và đưa ra màn hình nội dung file dữ liệu ( Theo thứ tự trên).
-Tìm cách trả tiền sao cho trả được nhiều khách nhất
-TÌm cách trả tiền sao cho trả được nhiều tiền nhất. Khuyến khích xuất kết quả ra file

EM đang có bài tập như thế [IMG]images/smilies/21.gif[/IMG], bác nào có ý tưởng, thuật toán giúp e câu 2,3 với [IMG]images/smilies/online.gif[/IMG]