結果

問題 No.5020 Averaging
ユーザー ID 21712
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

package main
import . "fmt"
// import "math/rand"
const X=5e17
func 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 int
Scan(&n)
a:=make([]int64,n,n)
b:=make([]int64,n,n)
for i:=range a {
Scan(&a[i],&b[i])
}
var u,v []int
used:=make([]bool,n,n)
var f func(c,k int,ea,eb int64)bool
f=func(c,k int,ea,eb int64) bool {
if c==0 {
return true
}
zg,zi:=int64(X+X+X+X),-1
for 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=1e17
eea:=max(Min,ea+ea-a[zi])
eeb:=max(Min,eb+eb-b[zi])
used[zi]=true
f(c-1,zi,eea,eeb)
u=append(u,k)
v=append(v,zi)
return false
}
used[0]=true
f(50,0,X+X-a[0],X+X-b[0])
Println(len(u))
for i,ui:=range u {
Println(ui+1,v[i]+1)
}
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0