結果
問題 | No.5020 Averaging |
ユーザー |
![]() |
提出日時 | 2024-10-21 21:29:39 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 4 ms / 1,000 ms |
コード長 | 924 bytes |
コンパイル時間 | 10,801 ms |
コンパイル使用メモリ | 224,100 KB |
実行使用メモリ | 6,820 KB |
スコア | 16,739,857 |
最終ジャッジ日時 | 2024-10-21 21:29:53 |
合計ジャッジ時間 | 13,095 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
純コード判定しない問題か言語 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 50 |
ソースコード
package mainimport . "fmt"// import "math/rand"const X=5e17func abs(a int64) int64 {if a<0 {return -a}return a}func max(a,b int64) int64 {if a<b {return b}return a}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])}var u,v []intused:=make([]bool,n,n)var f func(c,k int,ea,eb int64)boolf=func(c,k int,ea,eb int64) bool {if c==0 {return true}zg,zi:=int64(X+X+X+X),-1for i:=range a {if used[i] {continue}g:=max(abs(a[i]-ea-ea),abs(b[i]-eb-eb))if g<zg {zg,zi=g,i}}if zi<0 {return true}const Min=1e17eea:=max(Min,ea+ea-a[zi])eeb:=max(Min,eb+eb-b[zi])used[zi]=truef(c-1,zi,eea,eeb)u=append(u,k)v=append(v,zi)return false}used[0]=truef(50,0,X+X-a[0],X+X-b[0])Println(len(u))for i,ui:=range u {Println(ui+1,v[i]+1)}}