Submission #7062698


Source Code Expand

import sys

N = int(input())
a = list(map(int,input().split()))

if(N%2 == 0):
    a.sort()
    for i in range(N//2):
        n = 2*i + 1
        if(a.count(n) != 2):
            print(0)
            sys.exit()
    print(2 ** (N//2))
else:
    a.sort()
    if(a.count(0) != 1):
        print(0)
        sys.exit()

    for i in range((N-1)//2):
        n = 2*(i+1)
        if(a.count(n) != 2):
            print(0)
            sys.exit()
    print(2 ** ((N-1)//2))

Submission Info

Submission Time
Task C - Lining Up
User T_Wakasugi
Language Python (3.4.3)
Score 0
Code Size 490 Byte
Status TLE
Exec Time 2104 ms
Memory 14008 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 3
AC × 10
TLE × 4
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 17 ms 3064 KB
sample_02.txt AC 17 ms 3064 KB
sample_03.txt AC 17 ms 3060 KB
subtask_1_invalid_01.txt AC 68 ms 12212 KB
subtask_1_invalid_02.txt AC 26 ms 4852 KB
subtask_1_max_01.txt AC 79 ms 13880 KB
subtask_1_max_02.txt AC 79 ms 13812 KB
subtask_1_max_valid_01.txt TLE 2104 ms 14008 KB
subtask_1_max_valid_02.txt TLE 2104 ms 13812 KB
subtask_1_min_valid_01.txt AC 17 ms 3064 KB
subtask_1_rand_01.txt AC 53 ms 9580 KB
subtask_1_rand_02.txt AC 75 ms 13352 KB
subtask_1_valid_01.txt TLE 2104 ms 8904 KB
subtask_1_valid_02.txt TLE 2104 ms 5204 KB