펭귄추락대책위원회 (백준 18228)

안녕하세요. 오늘은 펭귄을 추락시킬거예요.

문제

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

아이디어

-1기준으로 좌우로 최솟값을 찾아서 더해주면 됩니다.

소스코드

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

int main(void)
{
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    ll N, i, mn[2] = { (ll)(2e9),(ll)(2e9) }, idx = 0, x;
    cin >> N;
    for (i = 1; i <= N; i++)
    {
        cin >> x;
        if (x == -1) idx++;
        else mn[idx] = min(mn[idx], x);
    }
    cout << mn[0] + mn[1];
}

감사합니다.