2일차 - Sum

array_size = 100
ans = list()

for _ in range(10):
    _ = int(input())
    data = [list(map(int, input().split())) for _ in range(array_size)]
    
    record_list = list()

    vsum_cross1 = 0
    vsum_cross2 = 0
    for i in range(array_size):
        vsum_row = 0
        vsum_col = 0

        vsum_cross1 += data[i][i]
        vsum_cross2 += data[i][array_size - 1 - i]

        for j in range(array_size):
            vsum_row += data[i][j]
            vsum_col += data[j][i]
        
        record_list.append(vsum_row)
        record_list.append(vsum_col)

    record_list.append(vsum_cross1)
    record_list.append(vsum_cross2)

    ans.append(max(record_list))

for i in range(10):
    print(f"#{i+1} {ans[i]}")

 

간단한 구현 문제 (왜 D3인지 모르겠다..)

 

test case가 너무 커서 복붙해도 기다려야한다..