結果

問題 No.1794 Continued Fraction
ユーザー yudedakoyudedako
提出日時 2022-01-24 23:42:30
言語 Scala(Beta)
(3.4.0)
結果
RE  
実行時間 -
コード長 268 bytes
コンパイル時間 12,475 ms
コンパイル使用メモリ 253,980 KB
実行使用メモリ 63,748 KB
最終ジャッジ日時 2024-05-08 20:26:37
合計ジャッジ時間 45,097 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 906 ms
63,020 KB
testcase_01 AC 913 ms
62,952 KB
testcase_02 AC 912 ms
63,240 KB
testcase_03 AC 908 ms
63,032 KB
testcase_04 AC 911 ms
63,096 KB
testcase_05 AC 901 ms
62,924 KB
testcase_06 AC 916 ms
62,952 KB
testcase_07 RE -
testcase_08 AC 901 ms
63,040 KB
testcase_09 AC 900 ms
63,044 KB
testcase_10 RE -
testcase_11 RE -
testcase_12 RE -
testcase_13 AC 911 ms
63,256 KB
testcase_14 RE -
testcase_15 RE -
testcase_16 AC 915 ms
63,096 KB
testcase_17 AC 921 ms
63,064 KB
testcase_18 RE -
testcase_19 AC 909 ms
63,112 KB
testcase_20 AC 905 ms
62,980 KB
testcase_21 RE -
testcase_22 RE -
testcase_23 AC 902 ms
63,156 KB
testcase_24 RE -
testcase_25 AC 919 ms
63,068 KB
testcase_26 AC 913 ms
62,916 KB
testcase_27 RE -
testcase_28 AC 905 ms
63,124 KB
testcase_29 AC 894 ms
63,164 KB
testcase_30 AC 898 ms
63,144 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import scala.io.StdIn.*

def solve(n: Int, m: Int): List[Int] =
  m match
    case 1 => List(n)
    case _ => (n / m) :: solve(m, n % m)
@main def main =
  val Array(n, m) = readLine().split(' ').map(_.toInt)
  val result = solve(n, m)
  println(result.mkString(" "))
0