Submission #6501167

---

Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;

namespace AtCoder
{
    class Program
    {
        static Dictionary<int, int> bosses;
        static Dictionary<int, int> salaries;

        static void Main(string[] args)
        {
            //[summary]C - 高橋君の給料
            int n = int.Parse(Console.ReadLine());
            bosses = new Dictionary<int, int>();
            salaries = new Dictionary<int, int>();

            //高橋社長の情報
            bosses.Add(1, 0);
            salaries.Add(1, 1);

            for (int i = 2; i <= n; i++)
            {
                int boss = int.Parse(Console.ReadLine());
                bosses.Add(i, boss);
                salaries.Add(i, 1);
            }

            for(int i = n; i > 0; i--)
            {
                salaries[i] = CalcSalary(i);
            }

            Console.WriteLine(salaries[1]);
        }

        static int CalcSalary(int id)
        {
            //部下の給料
            var members = new List<int>();

            foreach(var b in bosses)
            {
                if (b.Value == id)
                {
                    members.Add(salaries[b.Key]);
                }
            }

            if (members.Count == 0)
            {
                return 1;
            }
            else
            {
                int min = members.Min();
                int max = members.Max();

                return min + max + 1;
            }            
        }

        static List<int> ReadLines(int count = 0)
        {
            //[summary]コンソールの値を読み込む
            var lines = new List<int>();
            string s;

            //読み込む行数が未指定のときは、1行目の値を"count"とみなす
            if (count == 0)
            {
                s = Console.ReadLine().TrimEnd();
                count = int.Parse(s);
            }

            for (int i = 0; i < count; i++)
            {
                s = Console.ReadLine().TrimEnd();
                lines.Add(int.Parse(s));
            }

            return lines;
        }
    }
}

Submission Info

Judge Result