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 |
|
|
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 |