結果
| 問題 |
No.265 数学のテスト
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2015-11-02 17:17:19 |
| 言語 | Scala(Beta) (3.6.2) |
| 結果 |
CE
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 961 bytes |
| コンパイル時間 | 5,899 ms |
| コンパイル使用メモリ | 229,000 KB |
| 最終ジャッジ日時 | 2024-11-14 19:24:18 |
| 合計ジャッジ時間 | 6,254 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
コンパイルメッセージ
[31m[31m-- [E040] Syntax Error: Main.scala:42:32 ---------------------------------------[0m[0m
[31m42 |[0m [33mdef[0m [36mmain[0m([36margs[0m: [35mArray[0m[[35mString[0m]) {
[31m[31m |[0m ^[0m
[31m |[0m '=' expected, but '{' found
1 error found
ソースコード
import scala.io.StdIn
object Problem265 {
def d(freq: Int, di: Int): Int = {
if (freq < di) return 0
di match {
case 0 => 1
case _ => freq * d(freq - 1, di - 1)
}
}
def proc(N: Int, dmax: Int, S: String): String = {
val cnt = Array.fill(dmax + 1)(0L)
var di = 0
var cof = 0L
var freq = 0
def commit: Unit = {
if (freq >= di) {
cnt(freq - di) += d(freq, di) * cof
}
cof = 0L
freq = 0
}
for (i <- 0 until N) {
S(i) match {
case 'd' => di += 1
case '}' => commit; di -= 1
case '+' => commit
case 'x' => freq += 1; if (cof == 0L) cof = 1L
case c if c.isDigit => cof = c - '0'
case _ =>
}
}
commit
cnt.mkString(" ")
}
def main(args: Array[String]) {
val N = StdIn.readInt()
val d = StdIn.readInt()
val S = StdIn.readLine()
val result = proc(N, d, S)
println(result)
}
}