[BOJ] 5623. 수열의 합

문제 링크

어떻게 풀까?

와  의 합만이 나와있기 때문에 곤란함을 느낄 수도 있습니다!

하지만 생각보다 간단하게 풀 수 있죠.

맨 왼쪽 위는 입니다. 그리고 그 다음은 이죠

엇! 그런데 아래에 이 있습니다! 이 세개를 한번 잘 요리조리 해봅시다!

우선 

입니다.

이제 여기서 

를 얻을 수 있습니다!!

이제 여기서 2를 나눠주면 완전한 을 얻을 수 있고, 1 행에 있는 모든 내용은 이기 때문에, 모든 를 구할 수 있습니다!!

코드

#pragma once
#include<iostream>
 
using namespace std;
 
int arr[2][1000];
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin >> n;
 
    for (int i = 0; i < 2; i++) {
        for (int j = 0; j < n; j++) {
            cin >> arr[i][j];
        }
    }
 
    if (n == 2) {
        if (arr[0][1] == 2) {
            cout << "1 1";
            return 0;
        }
    }
 
    int a1 = (arr[0][1] + arr[0][2] - arr[1][2]) / 2;
    cout << a1 << ' ';
    for (int i = 1; i < n; i++) {
        cout <<(int)( arr[0][i] - a1) << ' ';
    }
    return 0;
}
 

시간복잡도

입력도 그냥 2 줄까지만 받았습니다! 시간 복잡도는 O(N) 입니다!