Đề thi chọn học sinh giỏi Lớp 9 THCS cấp Thành phố môn Tin học - Năm học 2015-2016 - Phòng GD&ĐT Quận 10

 PHÒNG GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP THÀNH PHỐ 
 Quận 10 LỚP 9 THCS 
 NĂM HỌC 2015 - 2016 
 Môn: TIN HỌC 
 Thời gian: 150 phút (Không kể thời gian phát đề) 
 (Đề thi gồm 02 trang) 
 TỔNG QUAN BÀI THI 
 Tên bài Tên chương trình File dữ liệu vào File dữ liệu ra 
Bài 1 Tổng lớn nhất MAX.PAS MAX.INP MAX.OUT 
Bài 2 Số phần tử NNUMBER.PAS NNUMBER.INP NNUMBER.OUT 
Bài 3 Trộn mảng MIX.PAS Theo đề bài MIX.OUT 
Bài 1: TỔNG LỚN NHẤT - MAX.PAS (6 điểm) 
Cho một bảng A gồm N x N số nguyên (N 100), các dòng được đánh số 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) đuờ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 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 cho trong tập tin văn bản MAX.INP trong đó: 
 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. 
Kết quả ghi vào tập tin văn bản MAX.OUT trong đó chứa một số nguyên duy nhất là tổng 
các phần tử trên đường chéo mà ta tìm được. 
 3 7 9 0 Đường chéo 
 3 5 5 7 
 6 9 2 6 
 6 3 1 4 
Ví dụ: 
 MAX.INP MAX.OUT 
 4 18 
 3 7 9 0 
 3 5 5 7 
 6 9 2 6 
 6 3 1 4