結果
問題 | No.2242 Cities and Teleporters |
ユーザー |
![]() |
提出日時 | 2023-03-10 22:42:52 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 400 ms / 3,000 ms |
コード長 | 391 bytes |
コンパイル時間 | 7,383 ms |
コンパイル使用メモリ | 221,148 KB |
実行使用メモリ | 84,816 KB |
最終ジャッジ日時 | 2024-09-18 04:50:00 |
合計ジャッジ時間 | 15,851 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 26 |
ソースコード
ll@n,@h[n],@t[],e[20][4d5]{},@q; coordcomp(n,h,n,t); rep(i,4d5){ e[0][i]=i; } rep(i,n){ e[0][h[i]]>?=t[i]; } rep(i,1,4d5){ e[0][i]>?=e[0][i-1]; } rep(k,1,20){ rep(i,4d5){ e[k][i]=e[k-1][e[k-1][i]]; } } rep(q){ ll@a--,@b--; if(t[a]>=h[b]){ wt(1); }else{ int c=t[a]; int z=0; rrep(k,20){ if(e[k][c]<h[b]){ z+=1<<k; c=e[k][c]; } } wt(z<1048575?z+2:-1); } }