結果
| 問題 | No.736 約比 |
| コンテスト | |
| ユーザー |
kou_kkk
|
| 提出日時 | 2025-08-09 16:17:13 |
| 言語 | F# (F# 10.0 + ACL) |
| 結果 |
WJ
不安定
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 516 bytes |
| 記録 | |
| 最終ジャッジ日時 | 2026-07-13 22:25:05 |
|
ジャッジサーバーID (参考情報) |
judge1_1 / judge3_0 |
(要ログイン)
ソースコード
let n = stdin.ReadLine()
let mutable a =
stdin.ReadLine().Split()
|> Array.map int64
let factorize n =
let rec go x i =
if i * i > x then
[x]
elif x % i = 0L then
i :: go (x / i) i
else
i + 1L
|> go x
go n 2L
let ps =
a
|> Array.min
|> factorize
for p in ps do
if Array.forall (fun v -> (v % p) = 0L) a then
a <- Array.map (fun v -> v / p) a
a
|> Array.map string
|> String.concat ":"
|> printfn "%s"
kou_kkk