HOIT_B

문제 https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 처음 생각은 2개의 시작점에서 모든 대각선을 합했을 때 더 큰 값을 출력하는 것 이었다. 50 10 100 20 40 90 50 70 10 60 대각선만 합한 경우 (0,0)부터 대각선의 합 : 50+50+100+10+40 = 250 (1,0)부터 대각선의 합 : 90+10+70+20+60 = 250 (0,0) (0,1) (0,2) (0,3) (0,4) (1,0) (1,1) (1,..