đề hay

Câu 1.

Cho dãy gồm n phần tử các số nguyên. Hãy chia dãy thành 2 dãy con sao cho chênh lệch của tổng 2 dãy là bé nhất.

Dữ liệu vào cho ở tập tin: VAO.DAT gồm 2 dòng

- Dòng 1: giá trị n

- Dòng 2: n giá trị của dãy, mỗi phần tử cách nhau mỗi dấu cách.

Kết quả lưu vào tập tin: RA.DAT theo yêu cầu:

      - Dòng 1: Giá trị chênh lệch bé nhất

      - Các dòng còn lại ghi vị trí phần tử cuối của dãy đầu được chia.

Ví dụ:

      Nội dung tập tin VAO.DAT là:

            6

            5   6   1   1   1   8   3

      Kết quả của tập tin RA.DAT là:

            1

            3

            4

Câu 2

Trò chơi hái hoa với máy tính. Một cây có n bông hoa, mỗi lần hái không quá m bông (1<m<n). Người chơi có thể chọn quyền đi trước hoặc sau. Nếu chọn được bông cuối cùng sẽ thắng.

Câu 3:

Hãy viết chương trình để khả năng thắng của máy tính là cao nhất.

Cho file văn bản DLV.IN có dạng như sau:

- Dòng đầu tiên chứa số phần tử n

- Dòng thứ 2 chứa n giá trị

Hãy viết chương trình thực hiện các công việc sau:

- Đọc dữ liệu từ tệp DLV.IN

- Tìm tất cả các hoán vị của n giá trị trong tệp văn bản trên (dòng thứ 2)

- Xuất kết quả các hoán vị trên tệp DLR.OUT trong đó:

            * Dòng đầu tiên chứa số phần tử n

            * Các dòng tiếp theo chứa các kết quả hoán vị của n