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