Submission #444764

---

Source Code Expand

import java.io.*;
import java.util.*;
import java.lang.ArrayIndexOutOfBoundsException;
import java.math.*;

/**
 * @author yoshikyoto
 * 
 * - 答えが int に収まりそうか注意
 * - Sample Input はちゃんと通ることを確認すべし
 */
class Main {
	static Scanner sc = new Scanner(new InputStreamReader(System.in));
	public static void main(String[] args) throws Exception {
		int n = sc.nextInt();
		Human[] humans = new Human[n];
		humans[0] = new Human();
		for (int i = 1; i < n; i++) {
			humans[i] = new Human();
			int b = sc.nextInt() - 1;
			humans[b].addChild(humans[i]);
		}
		System.out.println(humans[0].salary());
	}
}

class Human {
	ArrayList<Human> children;
	Human() {
		children = new ArrayList<Human>();
	}
	public void addChild(Human human) {
		children.add(human);
	}
	public int salary() {
		if(children.size() == 0) {
			return 1;
		}
		int ma = 1;
		int mi = 1<<28;
		for(Human human : children) {
			int salary = human.salary();
			ma = Math.max(ma, salary);
			mi = Math.min(mi, salary);
		}
		return (ma + mi + 1);
	}
}

Submission Info

Judge Result