백준 문제 1932 - 정수 삼각형

#include <iostream>

using namespace std;

int main()
{
    int N;
    int inp;
    int Arr[200000];
    int pos = 2;
    int max = 0;
    cin >> N;
    cin >> Arr[1];
    for (int i = 2; i <= N; i++) {
        for (int j = 1; j <= i; j++) {
            cin >> inp;
            if (j == 1) {
                Arr[pos] = Arr[pos - (i - 1)] + inp;
            }
            else if (j == i) {
                Arr[pos] = Arr[pos - i] + inp;
            }
            else {
                if (Arr[pos - (i - 1)] > Arr[pos - i])
                    Arr[pos] = Arr[pos - (i - 1)] + inp;
                else Arr[pos] = Arr[pos - i] + inp;
            }
            if (max < Arr[pos])
                max = Arr[pos];
            pos++;
        }
    }
    cout << max;

    return 0;
}