Submission #74772790

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n; 
int a[200005];
int w[200005];
vector<int> g[200005];
signed main()
{
	cin>>n;
	for(int i=2;i<=n;i++){
		cin>>a[i];
		g[a[i]].push_back(i);
	}
	for(int i=1;i<=n;i++){
		cin>>w[i];
	}
	int maxx=0,minn=2e18;
	for(int i=1;i<=n;i++){
		if(g[i].size()>1){
			int cntmax=-1,cntmin=2e18;
			for(int j=0;j<g[i].size();j++){
				cntmax=max(cntmax,w[g[i][j]]);
				cntmin=min(cntmin,w[g[i][j]]);
			}
			int ans1=cntmax-cntmin;
			maxx=max(maxx,ans1); 
		}
	}
	cout<<maxx<<endl;
	return 0;
}

Submission Info

Submission Time
Task C - Imbalance of the Organization
User helloa
Language C++23 (GCC 15.2.0)
Score 0
Code Size 589 Byte
Status WA
Exec Time 82 ms
Memory 17640 KiB

Compile Error

./Main.cpp: In function 'int main()':
./Main.cpp:22:38: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   22 |                         for(int j=0;j<g[i].size();j++){
      |                                     ~^~~~~~~~~~~~
./Main.cpp:18:20: warning: unused variable 'minn' [-Wunused-variable]
   18 |         int maxx=0,minn=2e18;
      |                    ^~~~

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 2 ms 3544 KiB
in02.txt AC 2 ms 3456 KiB
in03.txt AC 2 ms 3536 KiB
in04.txt WA 2 ms 3532 KiB
in05.txt AC 2 ms 3456 KiB
in06.txt AC 66 ms 8036 KiB
in07.txt AC 61 ms 17620 KiB
in08.txt WA 79 ms 14920 KiB
in09.txt WA 73 ms 9112 KiB
in10.txt WA 72 ms 8676 KiB
in11.txt AC 60 ms 17532 KiB
in12.txt WA 71 ms 12040 KiB
in13.txt AC 2 ms 3396 KiB
in14.txt AC 71 ms 12804 KiB
in15.txt WA 73 ms 12116 KiB
in16.txt WA 82 ms 15064 KiB
in17.txt AC 66 ms 8016 KiB
in18.txt WA 66 ms 12248 KiB
in19.txt WA 64 ms 11976 KiB
in20.txt WA 65 ms 12068 KiB
in21.txt WA 63 ms 12068 KiB
in22.txt WA 36 ms 5764 KiB
in23.txt WA 2 ms 3376 KiB
in24.txt AC 61 ms 17480 KiB
in25.txt AC 2 ms 3460 KiB
in26.txt AC 2 ms 3532 KiB
in27.txt WA 2 ms 3540 KiB
in28.txt WA 2 ms 3400 KiB
in29.txt WA 61 ms 17480 KiB
in30.txt WA 75 ms 14548 KiB
in31.txt WA 75 ms 14484 KiB
in32.txt WA 79 ms 14996 KiB
in33.txt WA 78 ms 15508 KiB
in34.txt WA 72 ms 8492 KiB
in35.txt WA 61 ms 17640 KiB
in36.txt WA 72 ms 11976 KiB
in37.txt WA 61 ms 17620 KiB
in38.txt WA 70 ms 12088 KiB
in39.txt WA 72 ms 11972 KiB
in40.txt WA 76 ms 11320 KiB
in41.txt AC 2 ms 3420 KiB
in42.txt AC 2 ms 3540 KiB
in43.txt WA 2 ms 3532 KiB
in44.txt WA 2 ms 3672 KiB
in45.txt AC 2 ms 3476 KiB
in46.txt AC 2 ms 3540 KiB
in47.txt WA 2 ms 3512 KiB
in48.txt WA 2 ms 3464 KiB
in49.txt AC 2 ms 3560 KiB
in50.txt AC 2 ms 3396 KiB
in51.txt WA 2 ms 3400 KiB
in52.txt WA 2 ms 3432 KiB
in53.txt AC 2 ms 3340 KiB
sample01.txt AC 2 ms 3464 KiB
sample02.txt AC 2 ms 3400 KiB
sample03.txt AC 2 ms 3608 KiB