想像不出自己 AC 的題目是實作不出來的!雖然想像得出來也不一定可以就是了
從莎朗大街的街頭走到街尾,依序會經過n棟大樓,其高度分別為h1,h2,…,hn。每棟大樓的頂樓都是停機坪,對每個k∈{1,2,…,n},第k為飛行員想要從第ik棟大樓駕駛直升機飛到第jk棟大樓,其中1≤ik<jk≤n。她的飛行方式如下:先從第ik棟大樓向上直升至被稱為xik,jk的高度,接著在高度不變的情況下,向街尾飛至第ik大樓上方,最後降落在第jk棟大樓的頂端。為了避免撞到大樓,xik,jk不應小於hik+1、hik+1+1、hik+2+1、…、hjk中的任一個,為了省油,xik,jk應盡量小,因此我們希望xik,jk恰為hik+1、hik+1+1、hik+2+1、…、hjk+1的最小值。
對每個k∈{1,2,…,n},輸出的第k行為xik,jk。
2018 TOI入營考pE