結果

問題 No.2493 K-th in L2 with L1
ユーザー ID 21712ID 21712
提出日時 2024-11-13 16:35:32
言語 Go
(1.22.1)
結果
AC  
実行時間 5 ms / 2,000 ms
コード長 717 bytes
コンパイル時間 11,435 ms
コンパイル使用メモリ 235,824 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-13 16:35:45
合計ジャッジ時間 12,058 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 4 ms
5,248 KB
testcase_01 AC 4 ms
5,248 KB
testcase_02 AC 5 ms
5,248 KB
testcase_03 AC 5 ms
5,248 KB
testcase_04 AC 4 ms
5,248 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

package main

import . "fmt"
import . "sort"

type P struct {
	x,y,e int
}

var ps [101][]*P

func init() {
	for x:=-100;x<=100;x++ {
		for y:=-100;y<=100;y++ {
			m:=x
			if m<0 {
				m=-m
			}
			if y<0 {
				m-=y
			} else {
				m+=y
			}
			if m>100 {
				continue
			}
			p:=&P{
				x,y,x*x+y*y,
			}
			ps[m]=append(ps[m],p)
		}
	}
	for _,t:=range ps[:] {
		Slice(t,func(i,j int)bool{
			return t[i].e<t[j].e
		})
	}
}

func main() {
	var q int
	Scan(&q)
	for ;q>0;q-- {
		var d,k int
		Scan(&d,&k)
		t:=ps[d][:]
		if len(t)<k {
			Println("No")
		} else {
			p:=t[k-1]
			if k-2>=0 {
				z:=t[k-2]
				if p.e==z.e {
					//Println("No")
					//continue
				}
			}
			Println("Yes")
			Println(p.x,p.y)
		}
	}
}
0