分割 (Split) (백준 24074)

안녕하세요. 오늘은 최댓값을 기준으로 Split할 거예요.

문제

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

아이디어

최댓값을 찾아서 그 값과 idx를 찾아봅시다.
그리고 1번부터 idx-1번까지, idx+1번부터 N번까지 합을 각각 구해서 출력해주면 됩니다.

소스코드

#include <iostream>
#define ll long long
using namespace std;

int main(void)
{
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    ll N, i, mx = 0, idx, arr[111] = { 0 };

    cin >> N;
    for (i = 1; i <= N; i++)
    {
        cin >> arr[i];
        if (mx < arr[i])
        {
            mx = arr[i];
            idx = i;
        }
    }

    ll sum1 = 0, sum2 = 0;
    for (i = 1; i < idx; i++) sum1 += arr[i];
    for (i = idx + 1; i <= N; i++) sum2 += arr[i];

    cout << sum1 << "\n" << sum2;
}

감사합니다.