Đề thi chọn HSG cấp tỉnh lớp 12 THPT môn Tin học năm 2016-2017 (Vòng 1)

Đề thi chọn HSG cấp tỉnh lớp 12 THPT môn Tin học năm 2016-2017 (Vòng 1) giúp các bạn học sinh có tài liệu ôn tập, luyện tập nhằm nắm vững được những kiến thức cơ bản, đồng thời vận dụng kiến thức để giải các bài tập một cách thuận lợi và tự kiểm tra đánh giá kết quả học tập của mình. | SỞ GIÁO DỤC VÀ ĐÀO TẠO ĐỀ THI CHÍNH THỨC (Đề thi gồm có 03 trang) KỲ THI CHỌN HỌC SINH GIỎI TỈNH THPT NĂM HỌC 2016-2017 Môn: Tin học Thời gian: 180 phút (Không kể thời gian giao đề) Ngày thi thứ nhất: 28/10/2016 TỔNG QUAN BÀI THI Bài 1. 2. 3. 4. 5. Tên bài Tên chương trình File dữ liệu vào Tổng các phần tử đường chéo Giải thoát Tìm số lớn nhất từ 2 số X,Y Xếp hộp Xây trường học mới File kết quả Bài 1 (4,0 điểm). Tổng phần tử đường chéo Cho một bảng A gồm N x N (N 100) số nguyên, các dòng được đánh số từ trên xuống dưới bắt đầu từ 1, các cột được đánh số từ trái qua phải cũng bắt đầu từ 1. Mỗi số trong bảng có giá trị tuyệt đối không vượt quá 10000. Đường chéo chính của bảng là đường thẳng nối hai ô (1,1) và (N,N). Như vậy trên bảng có 2N-1 đường chéo song song với đường chéo chính. Yêu cầu: Hãy tìm đường chéo song song hoặc trùng với đường chéo chính có tổng các phần tử trên đường chéo đó là lớn nhất. Dữ liệu vào: Lấy từ tệp văn bản , có cấu trúc như sau: - Dòng đầu chứa số N. - Dòng thứ i trong N dòng tiếp theo chứa N số nguyên lần lượt ứng với các phần tử nằm trên dòng thứ i của bảng A (các số cách nhau một khoảng trắng). Dữ liệu ra: Ghi vào tệp văn bản , trong đó chứa một số nguyên duy nhất là tổng các phần tử trên đường chéo là lớn nhất tìm được. Ví dụ: 4 7 8 3 9 18 0 0 2 7 4 4 3 8 -1 2 6 6 Bài 2 (4,0 điểm). Giải thoát Một con ếch ở dưới một cái giếng sâu V mét, ban ngày ếch nhảy lên được A mét, tuy nhiên, trong mỗi đêm nó ngủ, nó lại bị tụt xuống B mét. Yêu cầu: Hãy xác định số ngày cần thiết để ếch thoát lên khỏi giếng. Dữ liệu vào: Từ tệp văn bản gồm 1 dòng duy nhất chứa 3 số nguyên A, B, V (1 B