結果
問題 | No.5020 Averaging |
ユーザー |
![]() |
提出日時 | 2024-10-20 21:54:30 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 4 ms / 1,000 ms |
コード長 | 695 bytes |
コンパイル時間 | 10,353 ms |
コンパイル使用メモリ | 235,604 KB |
実行使用メモリ | 6,820 KB |
スコア | 19,167,042 |
最終ジャッジ日時 | 2024-10-20 21:54:44 |
合計ジャッジ時間 | 12,684 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
純コード判定しない問題か言語 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 50 |
ソースコード
package mainimport . "fmt"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])}u:=[]int{}v:=[]int{}for i:=0;i<50;i++ {best:=int64(X)*2t:=-1for k:=1;k<n;k++ {aa:=(a[0]+a[k])/2bb:=(b[0]+b[k])/2s:=max(abs(aa-X),abs(bb-X))if s<best {best=st=k}}if t>0 {u=append(u,1)v=append(v,t+1)aa:=(a[0]+a[t])/2bb:=(b[0]+b[t])/2a[0],b[0]=aa,bba[t],b[t]=aa,bb}}Println(len(u))for i,e:=range u {Println(e,v[i])}}