Submission #1333084
Source Code Expand
import java.util.Scanner import scala.math.BigInt object Main extends App { val sc = new Scanner(System.in) val n = sc.nextInt val xs = Vector.fill(n)(sc.nextInt) val expects = Range(0, n).zipWithIndex.map { case (a, i) => if (n % 2 == 0) if (i % 2 == 0) a + 1 else a else if (i % 2 == 0) a else a + 1 }.toVector val ans = if (xs.sorted == expects) BigInt(2).modPow(BigInt(n / 2), BigInt("1000000007")) else 0 println(ans) }
Submission Info
Submission Time | |
---|---|
Task | C - Lining Up |
User | sssssupersonic |
Language | Scala (2.11.7) |
Score | 300 |
Code Size | 485 Byte |
Status | AC |
Exec Time | 915 ms |
Memory | 61040 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 | 350 ms | 25548 KB |
sample_02.txt | AC | 344 ms | 25288 KB |
sample_03.txt | AC | 349 ms | 23120 KB |
subtask_1_invalid_01.txt | AC | 835 ms | 47176 KB |
subtask_1_invalid_02.txt | AC | 759 ms | 38300 KB |
subtask_1_max_01.txt | AC | 891 ms | 52076 KB |
subtask_1_max_02.txt | AC | 871 ms | 49600 KB |
subtask_1_max_valid_01.txt | AC | 911 ms | 61040 KB |
subtask_1_max_valid_02.txt | AC | 915 ms | 51148 KB |
subtask_1_min_valid_01.txt | AC | 343 ms | 25384 KB |
subtask_1_rand_01.txt | AC | 812 ms | 46752 KB |
subtask_1_rand_02.txt | AC | 869 ms | 54856 KB |
subtask_1_valid_01.txt | AC | 807 ms | 41012 KB |
subtask_1_valid_02.txt | AC | 736 ms | 39476 KB |