Submission #74772710

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define rep(i,n) for(int i = 0; i < (n); i++)

int main(){

    int n;
    cin >> n;
    vector<vector<int>> G(n);
    vector<int> p(n);
    for(int i = 1; i < n; i++) cin >> p[i], p[i]--;
    vector<int> w(n);
    rep(i,n) cin >> w[i];

    for(int i = 1; i < n; i++){
        G[p[i]].push_back(w[i]);
    }

    int ans = 0;
    for(auto v : G){
        if(v.size() <= 1) continue;
        sort(v.begin(), v.end());
        ans = max(ans, v.back() - v.front());
    }
    cout << ans << endl;

    return 0;
}

Submission Info

Submission Time
Task C - Imbalance of the Organization
User jon0920
Language C++23 (GCC 15.2.0)
Score 0
Code Size 607 Byte
Status WA
Exec Time 75 ms
Memory 15820 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 366
Status
AC × 3
AC × 23
WA × 33
Set Name Test Cases
Sample sample01.txt, sample02.txt, sample03.txt
All sample01.txt, sample02.txt, sample03.txt, in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, in35.txt, in36.txt, in37.txt, in38.txt, in39.txt, in40.txt, in41.txt, in42.txt, in43.txt, in44.txt, in45.txt, in46.txt, in47.txt, in48.txt, in49.txt, in50.txt, in51.txt, in52.txt, in53.txt
Case Name Status Exec Time Memory
in01.txt AC 1 ms 3576 KiB
in02.txt AC 1 ms 3624 KiB
in03.txt AC 1 ms 3552 KiB
in04.txt WA 1 ms 3484 KiB
in05.txt AC 1 ms 3616 KiB
in06.txt AC 74 ms 11212 KiB
in07.txt AC 58 ms 15788 KiB
in08.txt WA 75 ms 12680 KiB
in09.txt WA 75 ms 10668 KiB
in10.txt WA 74 ms 10676 KiB
in11.txt AC 58 ms 15680 KiB
in12.txt WA 67 ms 12796 KiB
in13.txt AC 1 ms 3628 KiB
in14.txt AC 73 ms 13512 KiB
in15.txt WA 69 ms 12612 KiB
in16.txt WA 75 ms 12740 KiB
in17.txt AC 73 ms 11328 KiB
in18.txt WA 62 ms 12712 KiB
in19.txt WA 59 ms 12720 KiB
in20.txt WA 61 ms 12680 KiB
in21.txt WA 59 ms 12748 KiB
in22.txt WA 34 ms 7340 KiB
in23.txt WA 1 ms 3592 KiB
in24.txt AC 58 ms 15776 KiB
in25.txt AC 1 ms 3564 KiB
in26.txt AC 1 ms 3612 KiB
in27.txt WA 1 ms 3616 KiB
in28.txt WA 1 ms 3624 KiB
in29.txt WA 58 ms 15680 KiB
in30.txt WA 69 ms 12796 KiB
in31.txt WA 69 ms 12716 KiB
in32.txt WA 73 ms 12712 KiB
in33.txt WA 69 ms 13380 KiB
in34.txt WA 74 ms 10564 KiB
in35.txt WA 58 ms 15820 KiB
in36.txt WA 67 ms 12720 KiB
in37.txt WA 57 ms 15816 KiB
in38.txt WA 67 ms 12668 KiB
in39.txt WA 67 ms 12716 KiB
in40.txt WA 71 ms 11584 KiB
in41.txt AC 1 ms 3624 KiB
in42.txt AC 1 ms 3408 KiB
in43.txt WA 1 ms 3616 KiB
in44.txt WA 1 ms 3408 KiB
in45.txt AC 1 ms 3572 KiB
in46.txt AC 1 ms 3564 KiB
in47.txt WA 1 ms 3616 KiB
in48.txt WA 1 ms 3556 KiB
in49.txt AC 1 ms 3592 KiB
in50.txt AC 1 ms 3408 KiB
in51.txt WA 1 ms 3576 KiB
in52.txt WA 1 ms 3564 KiB
in53.txt AC 1 ms 3472 KiB
sample01.txt AC 1 ms 3552 KiB
sample02.txt AC 1 ms 3576 KiB
sample03.txt AC 1 ms 3536 KiB