Submission #8367398

Source Code Expand

using System;
class Program
{
	static void Main(string[] args)
	{
		int n = int.Parse(Console.ReadLine());
      	string[] input = Console.ReadLine().Split(' ');
      	double[] counter = new double[n+1];
		for (int i = 0; i < n; i++) {
        	int num = int.Parse(input[i]);
          	counter[num]++;
        }
      	double res = counter[2] == 0 ? 0 : 1;
      	for (int i = 2; i <= n; i++) {
          	if (counter[i] == 0) break;
        	res *= counter[i-1] * (System.Math.Pow(2, (double)(counter[i] - 1)));
        }
      	Console.WriteLine(res % 998244353); 	
    }
}

Submission Info

Submission Time
Task B - Counting of Trees
User honkatsu
Language C# (Mono 4.6.2.0)
Score 0
Code Size 596 Byte
Status WA
Exec Time 55 ms
Memory 17248 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 3
AC × 8
WA × 19
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, sample01.txt, sample02.txt, sample03.txt
Case Name Status Exec Time Memory
in01.txt WA 52 ms 16992 KiB
in02.txt WA 50 ms 16736 KiB
in03.txt WA 50 ms 14816 KiB
in04.txt AC 49 ms 16736 KiB
in05.txt WA 49 ms 14816 KiB
in06.txt WA 50 ms 14944 KiB
in07.txt WA 51 ms 17120 KiB
in08.txt WA 52 ms 14944 KiB
in09.txt WA 50 ms 14816 KiB
in10.txt WA 27 ms 12000 KiB
in11.txt WA 22 ms 11104 KiB
in12.txt WA 48 ms 16608 KiB
in13.txt WA 22 ms 9184 KiB
in14.txt AC 55 ms 17248 KiB
in15.txt WA 53 ms 17248 KiB
in16.txt WA 47 ms 16480 KiB
in17.txt WA 45 ms 16096 KiB
in18.txt WA 44 ms 16096 KiB
in19.txt WA 42 ms 16096 KiB
in20.txt WA 53 ms 17248 KiB
in21.txt WA 20 ms 11092 KiB
sample01.txt AC 20 ms 11092 KiB
sample02.txt AC 20 ms 11092 KiB
sample03.txt AC 20 ms 9044 KiB