結果
問題 |
No.14 最小公倍数ソート
|
ユーザー |
|
提出日時 | 2015-11-02 20:08:09 |
言語 | Go (1.23.4) |
結果 |
WA
|
実行時間 | - |
コード長 | 707 bytes |
コンパイル時間 | 10,607 ms |
コンパイル使用メモリ | 234,880 KB |
実行使用メモリ | 10,296 KB |
最終ジャッジ日時 | 2024-10-10 20:06:39 |
合計ジャッジ時間 | 18,709 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | WA * 4 TLE * 1 -- * 15 |
ソースコード
package main import ( "fmt" "sort" ) var key int type ByLCM []int func (a ByLCM) Len() int { return len(a) } func (a ByLCM) Swap(i, j int) { a[i], a[j] = a[j], a[i] } func (a ByLCM) Less(i, j int) bool { lcmi := lcm(key, a[i]) lcmj := lcm(key, a[j]) if lcmi == lcmj { return a[i] < a[j] } return lcmi < lcmj } func main() { var N int fmt.Scan(&N) a := make(ByLCM, N) for i := 0; i < N; i++ { fmt.Scan(&a[i]) } key = a[0] for i := 1; i < N; i++ { sort.Sort(a[i:]) key = a[i] } fmt.Println(a) } func lcm(a, b int) int { g := gcd(a, b) return (a / g) * (b / g) * g } func gcd(a, b int) int { if a > b { a, b = b, a } if a == 0 { return b } return gcd(b%a, a) }