結果

問題 No.1794 Continued Fraction
ユーザー yudedakoyudedako
提出日時 2022-01-24 23:42:30
言語 Scala(Beta)
(3.4.0)
結果
RE  
実行時間 -
コード長 268 bytes
コンパイル時間 11,056 ms
コンパイル使用メモリ 260,500 KB
実行使用メモリ 63,412 KB
最終ジャッジ日時 2023-08-21 14:58:40
合計ジャッジ時間 42,322 ms
ジャッジサーバーID
（参考情報） 		judge11 / judge12
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 918 ms
62,164 KB
testcase_01 AC 904 ms
62,204 KB
testcase_02 AC 902 ms
61,972 KB
testcase_03 AC 890 ms
62,136 KB
testcase_04 AC 906 ms
62,156 KB
testcase_05 AC 933 ms
61,864 KB
testcase_06 AC 917 ms
62,300 KB
testcase_07 RE -
testcase_08 AC 923 ms
62,032 KB
testcase_09 AC 916 ms
62,072 KB
testcase_10 RE -
testcase_11 RE -
testcase_12 RE -
testcase_13 AC 946 ms
62,224 KB
testcase_14 RE -
testcase_15 RE -
testcase_16 AC 934 ms
62,104 KB
testcase_17 AC 932 ms
62,260 KB
testcase_18 RE -
testcase_19 AC 942 ms
62,088 KB
testcase_20 AC 927 ms
61,988 KB
testcase_21 RE -
testcase_22 RE -
testcase_23 AC 923 ms
62,532 KB
testcase_24 RE -
testcase_25 AC 925 ms
62,292 KB
testcase_26 AC 919 ms
62,192 KB
testcase_27 RE -
testcase_28 AC 919 ms
62,324 KB
testcase_29 AC 913 ms
62,412 KB
testcase_30 AC 910 ms
62,544 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