結果
| 問題 |
No.312 置換処理
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2015-12-05 02:26:09 |
| 言語 | Scala(Beta) (3.6.2) |
| 結果 |
TLE
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 583 bytes |
| コンパイル時間 | 10,489 ms |
| コンパイル使用メモリ | 259,640 KB |
| 実行使用メモリ | 80,280 KB |
| 最終ジャッジ日時 | 2025-11-06 00:59:46 |
| 合計ジャッジ時間 | 16,917 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | TLE * 1 -- * 44 |
ソースコード
/*
* Reference: http://lizan.asia/blog/2012/12/11/scala-competitive/
*/
object Main extends App {
import java.{util => ju}
import scala.annotation._
import scala.collection._
import scala.collection.{mutable => mu}
import scala.collection.JavaConverters._
import scala.math._
val sc = new ju.Scanner(System.in)
@tailrec
def calc(t:Long, n : Long) : Long={
() match {
case _ if n % t == 0 => t
case _ if 2 * n < t * t => if (n >= 6 && n % 2 == 0) n / 2 else n
case _ => calc(t + 1, n)
}
}
val n = sc.nextLong
println(calc(3, n))
}