Kỳ thi chọn học sinh giỏi tỉnh THPT môn Tin học - Năm học 2016-2017

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.