結果
問題 | No.2242 Cities and Teleporters |
ユーザー |
![]() |
提出日時 | 2023-03-11 14:46:17 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 195 ms / 3,000 ms |
コード長 | 365 bytes |
コンパイル時間 | 7,228 ms |
コンパイル使用メモリ | 219,712 KB |
実行使用メモリ | 44,672 KB |
最終ジャッジ日時 | 2024-09-18 06:23:10 |
合計ジャッジ時間 | 12,678 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 26 |
ソースコード
int@n,@h[n],@t[],e[18][4d5]{},@q;coordcomp(n,h,n,t);rep(i,n){e[0][h[i]]>?=t[i];}rep(i,1,4d5){e[0][i]>?=e[0][i-1];}rep(k,1,18){rep(i,4d5){e[k][i]=e[k-1][e[k-1][i]];}}rep(q){int@a--,@b--;if(t[a]>=h[b]){wt(1);}else{int c=t[a];int z=1;rrep(k,18){if(e[k][c]<h[b]){z+=1<<k;c=e[k][c];}}wt(z<1<<18?z+1:-1);}}