結果
問題 | No.750 Frac #1 |
ユーザー |
![]() |
提出日時 | 2024-10-23 23:00:43 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 386 bytes |
コンパイル時間 | 12,630 ms |
コンパイル使用メモリ | 227,684 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-23 23:00:57 |
合計ジャッジ時間 | 13,951 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
package mainimport . "fmt"import . "math/big"import . "sort"import r "math/rand"func main() {var n intScan(&n)a:=make([]int64,n,n)b:=make([]int64,n,n)for i:=range a {Scan(&a[i],&b[i])}p:=r.Perm(n)Slice(p, func(i,j int)bool{x,y:=p[i],p[j]xx:=NewRat(a[x],b[x])yy:=NewRat(a[y],b[y])return xx.Cmp(yy)>0})for _,v:=range p {Println(a[v],b[v])}}