5623번: 수열의 합 - 최적화 필요

https://www.acmicpc.net/problem/5623

#include<stdio.h>
int n, s[1000][1000];
int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            scanf("%d", &s[i][j]);
    if (n == 2) printf("1 1");
    else {
        int t = (s[0][1] + s[0][2] - s[1][2]) / 2;
        printf("%d ", t);
        for (int i = 1; i < n; i++)
            printf("%d ", t = s[i - 1][i] - t);
    }
    return 0;
}