結果

問題 No.2179 Planet Traveler
コンテスト
ユーザー tails
提出日時 2023-01-08 02:32:51
言語 cLay
(20241019-1)
結果
AC  
実行時間 10 ms / 3,000 ms
コード長 450 bytes
コンパイル時間 2,921 ms
コンパイル使用メモリ 176,232 KB
実行使用メモリ 12,628 KB
最終ジャッジ日時 2024-12-15 04:07:55
合計ジャッジ時間 4,214 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 26
権限があれば一括ダウンロードができます

ソースコード

diff # 

ll d[800][800],x[800],y[800],t[800];
ll@n;
rep(i,n){
	ll@xi,@yi,@ti;
	x[i]=xi;
	y[i]=yi;
	t[i]=ti;
	ll xyi=xi*xi+yi*yi;
	rep(j,i){
		ll xj=x[j];
		ll yj=y[j];
		ll tj=t[j];
		d[i][j]=d[j][i]=
			ti==tj ?
			(xj-xi)*(xj-xi)+(yj-yi)*(yj-yi) :
			({ ll xyj=xj*xj+yj*yj; xyi+xyj-Isqrt(4*xyi*xyj); });
	}
}
DijkstraHeap<ll>h;
h.malloc(n,1);
h.change(0,0);
while(h.size){
	ll i=h.pop();
	rep(j,n){
		h.change(j,max(h.val[i],d[i][j]));
	}
}
wt(h.val[n-1]);
0