Laskettelukeskus

#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    cin >> n;

    long long kerrat[n];

    long long alaiset[n];

    int edelliset[n];

    int alku;
    int loppu;
    for (int i = 0; i < n - 1; i++)
    {
        cin >> alku >> loppu;

        edelliset[loppu - 1] = alku - 1;
    }

    for (int i = 0; i < n; i++)
    {
        cin >> kerrat[i];
        alaiset[i] = 0;
    }

    for (int i = n - 1; i > 0; i--)
    {

        int tarkistettava = edelliset[i];
        long long lisays = max(kerrat[i], alaiset[i]);
        while (tarkistettava > i)
        {
            if (lisays == 0)
            {
                break;
            }

            long long ennen = alaiset[tarkistettava];
            long long kertoja = kerrat[tarkistettava];
            alaiset[tarkistettava] += lisays;
            long long jalkeen = alaiset[tarkistettava];

            if (ennen < kertoja && kertoja < jalkeen)
                lisays = jalkeen - kertoja;

            if (alaiset[tarkistettava] <= kerrat[tarkistettava])
            {
                lisays = 0;
                break;
            }

            tarkistettava = edelliset[tarkistettava];
        }

        alaiset[tarkistettava] += lisays;
    }

    cout << max(kerrat[0], alaiset[0]);
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 1, 2

Verdict: ACCEPTED

Test 3

Group: 1, 2

Verdict: ACCEPTED

Test 4

Group: 2

Verdict: ACCEPTED

Test 5

Group: 2

Verdict: ACCEPTED

Test 6

Group: 1, 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 1, 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 1, 2

Verdict: ACCEPTED

Test 11

Group: 2

Verdict: ACCEPTED

Test 12

Group: 1, 2

Verdict: ACCEPTED

Test 13

Group: 2

Verdict: ACCEPTED