Submission #3597854


Source Code Expand

inf=(10**9)+7
N=int(input().strip())
a=list(map(int, input().split()))


a.sort()
fl=True

fl=True
if N%2==0:
    for i in range(0,N,2):
        if a[i]!=i+1 or a[i+1]!=i+1:
            fl=False
            break
else:
    if a[0]!=0:
        fl=False
    for i in range(1,N,2):
        if a[i]!=i+1 or a[i+1]!=i+1:
            fl=False
            break

if fl:
    print((2**(N//2))%inf)
else:
    print(0)

Submission Info

Submission Time
Task C - Lining Up
User nphys
Language Python (3.4.3)
Score 300
Code Size 433 Byte
Status AC
Exec Time 101 ms
Memory 14008 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 18 ms 3064 KB
sample_02.txt AC 18 ms 3064 KB
sample_03.txt AC 18 ms 3064 KB
subtask_1_invalid_01.txt AC 68 ms 12212 KB
subtask_1_invalid_02.txt AC 27 ms 4852 KB
subtask_1_max_01.txt AC 79 ms 13880 KB
subtask_1_max_02.txt AC 80 ms 13812 KB
subtask_1_max_valid_01.txt AC 101 ms 14008 KB
subtask_1_max_valid_02.txt AC 98 ms 14008 KB
subtask_1_min_valid_01.txt AC 18 ms 3064 KB
subtask_1_rand_01.txt AC 53 ms 9884 KB
subtask_1_rand_02.txt AC 74 ms 13352 KB
subtask_1_valid_01.txt AC 58 ms 8904 KB
subtask_1_valid_02.txt AC 32 ms 5204 KB