結果
| 問題 | No.312 置換処理 |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2022-01-15 19:30:10 |
| 言語 | Scala(Beta) (3.6.2) |
| 結果 |
TLE
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 583 bytes |
| コンパイル時間 | 13,554 ms |
| コンパイル使用メモリ | 254,556 KB |
| 実行使用メモリ | 232,012 KB |
| 最終ジャッジ日時 | 2025-01-26 18:58:44 |
| 合計ジャッジ時間 | 149,619 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | TLE * 45 |
ソースコード
/*
* 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))
}