結果
問題 | No.168 ものさし |
ユーザー |
![]() |
提出日時 | 2020-10-28 21:30:25 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 328 bytes |
コンパイル時間 | 2,488 ms |
コンパイル使用メモリ | 174,616 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-05 14:39:45 |
合計ジャッジ時間 | 3,346 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 19 |
ソースコード
inline ll sq2(ll x,ll y){ return x*x+y*y; } { ll@n,x[1d3],y[1d3];rd((x,y)(n)); DijkstraHeap<ll>h; h.walloc(n); h.init(n); h.change(0,0); while(1){ int i=h.pop(); if(i==n-1) break; rep(j,n){ if(!h.visited[j]){ h.change(j,max(h.val[i],sq2(x[j]-x[i],y[j]-y[i]))); } } } wt(Isqrt_c(h.val[n-1])/+10*10); }