Submission #1238906


Source Code Expand

import java.util.Scanner;

public class Main{
	private static final Scanner s=new Scanner(System.in);
	public static void main(String[] args){
		int n=s.nextInt(),a[]=new int[n];
		for(int i=0;i<n;i++)
			a[s.nextInt()]++;
		
		if(n%2==0) {
			for(int i=1;i<n;i+=2) {
				if(a[i]!=2) {
					System.out.println(0);
					return;
				}
			}
			int r=1;
			for(int i=n/2;i>0;i--) {
				r*=2;
				r%=1000000007;
			}
			System.out.println(r);
		}else {
			if(a[0]!=1) {
				System.out.println(0);
				return;
			}
			for(int i=2;i<n;i+=2) {
				if(a[i]!=2) {
					System.out.println(0);
					return;
				}
			}
			int r=1;
			for(int i=n/2;i>0;i--) {
				r*=2;
				r%=1000000007;
			}
			System.out.println(r);
		}
	}
}

Submission Info

Submission Time
Task C - Lining Up
User fal_rnd
Language Java8 (OpenJDK 1.8.0)
Score 300
Code Size 757 Byte
Status AC
Exec Time 436 ms
Memory 50900 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 14
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_invalid_01.txt, subtask_1_invalid_02.txt, subtask_1_max_01.txt, subtask_1_max_02.txt, subtask_1_max_valid_01.txt, subtask_1_max_valid_02.txt, subtask_1_min_valid_01.txt, subtask_1_rand_01.txt, subtask_1_rand_02.txt, subtask_1_valid_01.txt, subtask_1_valid_02.txt
Case Name Status Exec Time Memory
sample_01.txt AC 93 ms 19540 KB
sample_02.txt AC 93 ms 19792 KB
sample_03.txt AC 92 ms 21844 KB
subtask_1_invalid_01.txt AC 402 ms 46376 KB
subtask_1_invalid_02.txt AC 219 ms 38400 KB
subtask_1_max_01.txt AC 404 ms 49172 KB
subtask_1_max_02.txt AC 436 ms 45836 KB
subtask_1_max_valid_01.txt AC 418 ms 50900 KB
subtask_1_max_valid_02.txt AC 408 ms 47616 KB
subtask_1_min_valid_01.txt AC 93 ms 21844 KB
subtask_1_rand_01.txt AC 360 ms 46608 KB
subtask_1_rand_02.txt AC 391 ms 50364 KB
subtask_1_valid_01.txt AC 351 ms 46096 KB
subtask_1_valid_02.txt AC 245 ms 40528 KB