結果
| 問題 |
No.297 カードの数式
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2015-11-07 15:09:50 |
| 言語 | Scala(Beta) (3.6.2) |
| 結果 |
CE
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 1,646 bytes |
| コンパイル時間 | 6,290 ms |
| コンパイル使用メモリ | 240,084 KB |
| 最終ジャッジ日時 | 2024-11-14 19:25:57 |
| 合計ジャッジ時間 | 6,707 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、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 (maxDigitsList, remainDigits) = digits.reverse.splitAt(maxNumberOfDigits)
val maxDigit = maxDigitsList.mkString.toLong
val remainSignedDigits: Seq[Int] = remainDigits.zip(ops).map(x => if (x._2 == "+") x._1 else -x._1)
maxDigit + remainSignedDigits.sum
}
def calcMinValue(digits: Seq[Int], ops: Seq[String]): Long = {
if (ops.forall(_ == "+")) {
val groupedInt = digits.reverse.grouped(ops.size + 1).map(x => x.sum)
groupedInt.zipWithIndex.map(x => x._1 * Math.pow(10, x._2).toInt).sum
} else {
val maxNumberOfDigits = digits.size - ops.size
val (maxDigitsList, otherDigits) = digits.reverse.splitAt(maxNumberOfDigits)
val remainOps = ops.init.reverse
val (minDigit, remainDigits) = (otherDigits.last, otherDigits.init)
val remainSignedDigits: Seq[Int] = remainDigits.zip(remainOps).map(x => if (x._2 == "+") x._1 else -x._1)
val maxDigit = maxDigitsList.mkString.toLong
minDigit + remainSignedDigits.sum - maxDigit
}
}
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)
}
}