Submission #4395164


Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using static System.Console;
using static System.Math;

namespace AtTest.AGC_Challenge
{
    class _009_B
    {
        static void Main(string[] args)
        {
            Method(args);
            ReadLine();
        }

        static void Method(string[] args)
        {
            int n = ReadInt();
            List<int>[] graph = new List<int>[n];
            for (int i = 0; i < n; i++) graph[i] = new List<int>();
            for(int i = 1; i < n; i++)
            {
                int a = ReadInt() - 1;
                graph[a].Add(i);
            }
            WriteLine(GetDepth(graph, 0));
        }

        static int GetDepth(List<int>[] graph,int now)
        {
            if (graph[now].Count == 0) return 0;
            int maxDepth = 0;
            for(int i = 0; i < graph[now].Count; i++)
            {
                maxDepth
                    = Max(maxDepth, GetDepth(graph, graph[now][i]));
            }
            return Max(graph[now].Count, maxDepth + 1);
        }

        private static string Read() { return ReadLine(); }
        private static int ReadInt() { return int.Parse(Read()); }
        private static long ReadLong() { return long.Parse(Read()); }
        private static double ReadDouble() { return double.Parse(Read()); }
        private static int[] ReadInts() { return Array.ConvertAll(Read().Split(), int.Parse); }
        private static long[] ReadLongs() { return Array.ConvertAll(Read().Split(), long.Parse); }
        private static double[] ReadDoubles() { return Array.ConvertAll(Read().Split(), double.Parse); }
    }
}

Submission Info

Submission Time
Task B - Tournament
User MiuraMiuMiu
Language C# (Mono 4.6.2.0)
Score 0
Code Size 1722 Byte
Status WA
Exec Time 85 ms
Memory 27556 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 800
Status
AC × 3
AC × 33
WA × 20
Set Name Test Cases
Sample s1.txt, s2.txt, s3.txt
All 01.txt, 02.txt, 03.txt, 04.txt, 05.txt, 06.txt, 07.txt, 08.txt, 09.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, 29.txt, 30.txt, 31.txt, 32.txt, 33.txt, 34.txt, 35.txt, 36.txt, 37.txt, 38.txt, 39.txt, 40.txt, 41.txt, 42.txt, 43.txt, 44.txt, 45.txt, 46.txt, 47.txt, 48.txt, 49.txt, 50.txt, s1.txt, s2.txt, s3.txt
Case Name Status Exec Time Memory
01.txt WA 84 ms 19744 KB
02.txt WA 84 ms 19748 KB
03.txt WA 83 ms 21672 KB
04.txt WA 84 ms 21672 KB
05.txt AC 85 ms 23720 KB
06.txt WA 83 ms 19624 KB
07.txt AC 84 ms 21668 KB
08.txt AC 84 ms 19748 KB
09.txt AC 84 ms 21672 KB
10.txt WA 83 ms 19624 KB
11.txt AC 77 ms 24996 KB
12.txt AC 78 ms 23204 KB
13.txt AC 77 ms 22308 KB
14.txt AC 78 ms 27556 KB
15.txt AC 78 ms 20900 KB
16.txt AC 77 ms 20512 KB
17.txt WA 79 ms 26276 KB
18.txt AC 82 ms 26020 KB
19.txt WA 79 ms 19880 KB
20.txt AC 81 ms 19876 KB
21.txt AC 64 ms 19296 KB
22.txt AC 62 ms 19296 KB
23.txt AC 63 ms 23464 KB
24.txt AC 62 ms 23392 KB
25.txt AC 66 ms 25440 KB
26.txt AC 64 ms 19296 KB
27.txt AC 66 ms 25440 KB
28.txt AC 67 ms 19168 KB
29.txt AC 67 ms 21344 KB
30.txt AC 68 ms 19296 KB
31.txt WA 74 ms 21672 KB
32.txt WA 72 ms 21344 KB
33.txt WA 72 ms 25312 KB
34.txt WA 71 ms 19296 KB
35.txt WA 74 ms 21344 KB
36.txt WA 69 ms 23392 KB
37.txt WA 67 ms 21344 KB
38.txt WA 67 ms 19296 KB
39.txt WA 64 ms 19296 KB
40.txt WA 63 ms 19296 KB
41.txt WA 21 ms 11220 KB
42.txt AC 21 ms 9172 KB
43.txt AC 21 ms 9172 KB
44.txt AC 21 ms 11220 KB
45.txt AC 21 ms 13268 KB
46.txt WA 21 ms 11220 KB
47.txt AC 21 ms 9172 KB
48.txt AC 21 ms 9172 KB
49.txt AC 21 ms 9172 KB
50.txt AC 21 ms 11220 KB
s1.txt AC 21 ms 9172 KB
s2.txt AC 21 ms 9172 KB
s3.txt AC 21 ms 9172 KB