Cấu trúc đề thi: STT Tên bài PHẦN TỬ YÊN NGỰA TỔNG CÁC SỐ FIBONACI CHỌN PHẦN THƯỞNG Tên file bài làm PTYN.PAS Tên file INPUT PTYN.INP Tên file OUTPUT PTYN.OUT FIBO.PAS FIBO.INP FIBO.OUT PTHUONG.PAS PTHUONG.INP PTHUONG.OUT Bài 1: (6 điểm) PHẦN TỬ YÊN NGỰA Cho mảng chiều A có kích thước MxN sớ ngun Phần tử A[i,j] gọi phần tử yên ngựa nó phần tử nhỏ nhất hàng i đồng thời phần tử lớn nhất cột j Em lập chương trình tìm phần tử yên ngựa của mảng A Dữ liệu vào: cho file PTYN.INP gồm: - Dòng gồm số M, N (0 ≤ M,N ≤100) - M dòng tiếp theo, mỗi dòng gồm có N số nguyên của mảng A (các giá trị cách nhất khoảng cách) Dữ liệu ra: ghi file PTYN.OUT vị trí của các phần tử yên ngựa (nếu có) hoặc dòng thông báo “Không có phần tử yên ngựa” Ví dụ: PTYN.INP PTYN.OUT 33 (2,2) 15 55 76 Hoặc : PTYN.INP PTYN.OUT 33 Khong co phan tu yen ngua 15 10 55 76 Bài 2: (7 điểm) TỔNG CÁC SỐ FIBONACI Dãy Fibonaci dãy gồm các số: 1, 1, 2, 3, 5, 8, xác định bởi công thức sau: F1=1, F2=1, Fi=Fi-1+Fi-2 với i>2 Em biểu diễn số tự nhiên N thành tổng của nhất các sớ Fibonaci khác Dữ liệu vào: cho file FIBO.INP chứa số N (N ≤ 2000000000) Dữ liệu ra: ghi file FIBO.OUT biểu diễn sớ N thành tổng của nhất các số Fibonaci khác Ví dụ: FIBO.INP 129 FIBO.OUT 129 = 89 + 34 + + Trang 1/2 Hoặc FIBO.INP FIBO.OUT 8=8 Bài 3: (7 điểm) CHỌN PHẦN THƯỞNG Trong kỳ thi học sinh giỏi môn Tin học, em người đạt giải đặc biệt Ban tổ chức cho phép em chọn các phần thưởng cho Các phần thưởng xếp thành dãy đánh số từ đến N (0 ≤ N ≤ 10000), phần thưởng thứ i có giá trị a i (1 ≤ ≤ 100) Em phép chọn các phần thưởng cho theo ngun tắc khơng chọn phần thưởng liên tiếp dãy Viết chương trình để máy tính hướng dẫn em chọn các phần thưởng cho tổng giá trị của các phần thưởng nhận lớn nhất Dữ liệu vào: cho file PTHUONG.INP gồm các dòng: - Dòng số phần thưởng N - N dòng giá trị của các phần thưởng Dữ liệu ra: ghi file PTHUONG.OUT gồm các dòng: - Dòng ghi tổng giá trị lớn nhất của các phần thưởng chọn - Dòng ghi vị trí của các phần thưởng chọn theo thứ tự tăng dần Ví dụ: PTHUONG.INP PTHUONG.OUT 23 1245 PTHUONG.INP 10 PTHUONG.OUT 32 12467 Hoặc HẾT Trang 2/2