Submission #1396417

Source Code Expand

object Main extends App {

  val MaxIndex = 0
  var compMemo = Array.fill(100000 + 100)(-1)
  compMemo(0) = 1

  def fact(n: Int): Int = {
    val index = compMemo.lastIndexWhere(n => n!= -1) + 1
    for (i <- index to n) compMemo(i) = i * compMemo(i - 1)
    compMemo(n)
  }

  def comp(m: Int, n: Int): Int = {
    if (m < n) 0
    else fact(m) / (fact(n) * fact(m - n))
  }

  val sc = new java.util.Scanner(System.in)
  val n = sc.nextInt()
  val a = (for (i <- 1 to (n + 1)) yield sc.nextInt()).toVector
  for (k <- 1 to (n + 1)) println(comp(n - 1, k - 2) + comp(n - 1, k - 1) + comp(n - 1, k))
}

Submission Info

Submission Time
Task D - 11
User mizdra
Language Scala (2.11.7)
Score 0
Code Size 623 Byte
Status RE
Exec Time 756 ms
Memory 52696 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 600
Status
RE × 3
RE × 10
Set Name Test Cases
Sample sample1.txt, sample2.txt, sample3.txt
All 1.txt, mx.txt, rnd_0.txt, rnd_1.txt, rnd_2.txt, rnd_3.txt, rnd_4.txt, sample1.txt, sample2.txt, sample3.txt
Case Name Status Exec Time Memory
1.txt RE 756 ms 51584 KiB
mx.txt RE 751 ms 52696 KiB
rnd_0.txt RE 736 ms 51204 KiB
rnd_1.txt RE 714 ms 48560 KiB
rnd_2.txt RE 658 ms 38272 KiB
rnd_3.txt RE 665 ms 36972 KiB
rnd_4.txt RE 689 ms 39616 KiB
sample1.txt RE 382 ms 25644 KiB
sample2.txt RE 382 ms 25648 KiB
sample3.txt RE 382 ms 25520 KiB