結果
問題 | No.5020 Averaging |
ユーザー |
![]() |
提出日時 | 2024-10-21 21:13:30 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 4 ms / 1,000 ms |
コード長 | 913 bytes |
コンパイル時間 | 11,015 ms |
コンパイル使用メモリ | 229,236 KB |
実行使用メモリ | 6,824 KB |
スコア | 25,931,810 |
最終ジャッジ日時 | 2024-10-21 21:13:43 |
合計ジャッジ時間 | 13,353 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
純コード判定しない問題か言語 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
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:=abs(a[i]-ea)+abs(b[i]-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)}}