結果
| 問題 |
No.297 カードの数式
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2015-11-07 02:31:55 |
| 言語 | Scala(Beta) (3.6.2) |
| 結果 |
CE
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 1,670 bytes |
| コンパイル時間 | 6,907 ms |
| コンパイル使用メモリ | 239,412 KB |
| 最終ジャッジ日時 | 2024-11-14 19:25:48 |
| 合計ジャッジ時間 | 7,773 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
コンパイルメッセージ
[31m[31m-- [E040] Syntax Error: Main.scala:39:32 ---------------------------------------[0m[0m
[31m39 |[0m [33mdef[0m [36mmain[0m([36margs[0m: [35mArray[0m[[35mString[0m]) {
[31m[31m |[0m ^[0m
[31m |[0m '=' expected, but '{' found
1 error found
ソースコード
import java.util.Scanner
object Problem297 {
def calcMaxValue(digits: Seq[Int], ops: Seq[String]): Long = {
val maxNumberOfDigits = digits.size - ops.size
val maxDigits = digits.reverse.take(maxNumberOfDigits).mkString.toLong
val remainDigits = digits.reverse.drop(maxNumberOfDigits)
val remainValues: Seq[Int] = remainDigits.zip(ops).map(x => if (x._2 == "+") x._1 else -x._1)
maxDigits + remainValues.sum
}
def calcMinValue(digits: Seq[Int], ops: Seq[String]): Long = {
if (ops.forall(_ == "+")) {
val groupedInt: Seq[Int] = digits.reverse.grouped(ops.size + 1).map(x => x.sum).toSeq
groupedInt.zipWithIndex.map(x => x._1 * Math.pow(10, x._2).toInt).sum
} else {
val maxNumberOfDigits = digits.size - ops.size
val maxDigits = digits.reverse.take(maxNumberOfDigits).mkString.toLong
val remainDigits = digits.reverse.drop(maxNumberOfDigits)
val minDigit = remainDigits.last
val remainOtherDigits = remainDigits.init
val remainOps = ops.init.reverse
val remainValues: Seq[Int] = remainOtherDigits.zip(remainOps).map(x => if (x._2 == "+") x._1 else -x._1)
minDigit + remainValues.sum - maxDigits
}
}
def proc(c: Seq[String]): (Long, Long) = {
val digits: Seq[Int] = c.filter(_.matches("[0-9]")).map(_.toInt).sorted
val ops: Seq[String] = c.filter(_.matches("[+-]")).sorted
(calcMaxValue(digits, ops), calcMinValue(digits, ops))
}
def main(args: Array[String]) {
val sc = new Scanner(System.in)
val n = sc.nextInt()
val c = Seq.fill(n)(sc.next())
val result: (Long, Long) = proc(c)
println(result._1 + " " + result._2)
}
}