結果

問題 No.736 約比
コンテスト
ユーザー Maboy
提出日時 2021-06-22 11:59:32
言語 Swift
(6.2.4)
コンパイル:
swiftc _filename_ -Ounchecked -o a.out
実行:
./a.out
結果
WA  
実行時間 -
コード長 414 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 11,599 ms
コンパイル使用メモリ 238,340 KB
実行使用メモリ 18,688 KB
最終ジャッジ日時 2026-03-08 00:53:18
合計ジャッジ時間 19,582 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 63 WA * 2
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import Foundation
let n = Int(readLine()!)
var a = readLine()!.split(separator: " ").map{Int($0)!}
var x = [1]
let m = a.min()!
for i in 2...Int(sqrt(Double(m))) + 1{
    if m % i == 0{
        x += [i,m / i]
    }
}
x.sort()
for i in a{
    for j in x{
        if i % j != 0{
            x.remove(at: x.firstIndex(of: j)!)
        }
    }
}
a = a.map{$0 / x.max()!}
print(a.map{String($0)}.joined(separator: ":"))
0