時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 128 解決: 48
題目描述
大樓的每一層樓都可以停電梯，而且第i層樓（1≤i≤N）上有一個(gè)數(shù)字Ki(0≤=Ki≤=N）。電梯只有四個(gè)按鈕：開(kāi)，關(guān)，上，下。上下的層數(shù)等于當(dāng)前樓層上的那個(gè)數(shù)字。當(dāng)然，如果不能滿足要求，相應(yīng)的按鈕就會(huì)失靈。例如：3 3 1 2 5代表了Ki（K1=3,K2=3,……），從一樓開(kāi)始。在一樓，按“上”可以到4樓，按“下”是不起作用的，因?yàn)闆](méi)有?2樓。那么，從A樓到B樓至少要按幾次按鈕呢？
輸入格式
共有二行，第一行為三個(gè)用空格隔開(kāi)的正整數(shù)，表示N,A,B(1≤N≤200,1≤A,B≤N)，第二行為N個(gè)用空格隔開(kāi)的正整數(shù)，表示Ki。
輸出格式
一行，即最少按鍵次數(shù),若無(wú)法到達(dá)，則輸出?1。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情
標(biāo)簽