結果
問題 | 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); } }