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