結果

問題 No.236 鴛鴦茶
ユーザー ともきともき
提出日時 2015-07-05 23:09:38
言語 Scala(Beta)
(3.6.2)
結果
AC  
実行時間 828 ms / 2,000 ms
コード長 1,259 bytes
コンパイル時間 8,694 ms
コンパイル使用メモリ 261,588 KB
実行使用メモリ 63,168 KB
最終ジャッジ日時 2024-06-29 02:06:30
合計ジャッジ時間 30,214 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 23
権限があれば一括ダウンロードができます

ソースコード

diff #

import scala.io.StdIn.readLine
import scala.collection.mutable.PriorityQueue
import scala.annotation.tailrec

// PriorityQueue[Long]()(scala.math.Ordering.Long.reverse)
object Lib {
  object Number {
    // @return Array length is equal to 'n'.
    //  Kth element of Array is true if K is prime else false.
    final def sieve(n : Int) : Array[Boolean] = {
      val isprime = Array.fill(n+1)(true)
      isprime(0) = false
      isprime(1) = false
      for(i <- 2 to Math.ceil(Math.sqrt(n.toDouble)).toInt;
          if isprime(i);
          j <- i*i to n by i){
        isprime(j) = false
      }
      isprime
    }
    // @return Array of primes that is less than or equal to n
    final def primes(n : Int) : Array[Int] =
      sieve(n).zipWithIndex.withFilter(_._1).map(_._2)
  }
  object EnRich {
    implicit class AString(val self : String) extends AnyVal {
      def splitToIntArray = self.split(" ").map(_.toInt)
    }
  }
}

import Lib.EnRich._
object Main {
  def main(args : Array[String]) : Unit = {
    val (a,b,x,y) = {
      val abxy = readLine().splitToIntArray.map(_.toDouble)
      (abxy(0),abxy(1),abxy(2),abxy(3))
    }

    val ret = if(x/a <= y/b) x+x/a*b // many cofee
              else y+y/b*a //many tea

    println(ret)
  }
}
0