TRÒ CHƠI LƯU TỆP VỚI TÊN BAI3.PAS(4 ĐIỂM)TRÒ CHƠI BỐC KẸO LÀ TRÒ CHƠI...

Bài 3: Trò chơi Lưu tệp với tên bai3.pas(4 điểm)Trò chơi bốc kẹo là trò chơi cho hai đối thủ. Người ta xếp N túi kẹo vòng quanh một chiếc bàn trònvà đánh số liên tiếp theo chiều kim đồng hồ từ 1 đến N bắt đầu từ một túi kẹo bất kỳ. Túi kẹo thứ icó ai cái kẹo. Hai đối thủ luân phiên thực hiện nước đi, mỗi nước đi phải lấy 1 túi kẹo. Đối thủ thứnhất, là người thực hiện nước đi đầu tiên, được chọn và lấy 1 trong N túi kẹo. Tiếp theo, đối thủ đếnlượt thực hiện nước đi phải chọn túi kẹo ở sát cạnh vị trí túi kẹo mà đối thủ thực hiện nước đi ngaytrước đó vừa lấy. Trò chơi kết thúc khi trên mặt bàn không còn túi kẹo nào cả. Yêu cầu: Cho biết chỉ số của túi kẹo mà đối thủ thứ nhất lấy đi trong nước đi đầu tiên. Hãy tính tổngsố kẹo lớn nhất mà đối thủ thứ hai có thể lấy được khi tham gia trò chơi này. Dữ liệu: Vào từ file văn bản GAME.INP: - Dòng đầu tiên chứa số lượng túi kẹo N (1 <= N <= 1000). - Dòng thứ hai chứa số nguyên dương k là chỉ số của túi kẹo mà đối thủ thứ nhất chọn và lấy trongnước đi đầu tiên. - Dòng thứ i trong số N dòng tiếp theo chứa số nguyên dương ai (ai <= 32767), i = 1, 2, ..., N. Kết quả: Ghi ra file văn bản GAME.OUT tổng số kẹo lớn nhất tìm được. Ví dụ: