description
銀河帝國正走向覆亡。為保留文明的種子,你需要駕駛飛船將一批「顓家」從帝國首都護送至銀河邊緣的基地。
現在已知航線是一條直線,帝國首都為起點(座標0),基地為終點(座標l),在這條航線上有n個空間站可以補充飛船的能源。
第i個空間站的座標為ai,飛船停靠在第i個空間站必須花費bi個銀河幣,同時讓你的飛船能量恢復為最大值m。
出發前飛船的能量是滿額的m,每一點能量都可以讓飛船航行乙個座標單位。
現在你已經通過募捐(榨篇)獲得了s個銀河幣,請計算下飛船能否到達基地。
輸入格式
第一行輸入四個個數字n,l,m,s;(1<=n<=200) (1<=l<=20000) (1<=m<=20000) (0<=s<=20000)
接下來n行,每行輸入兩個數字,ai,bi (0<=ai<=l) (0<=bi<=20000)
輸出格式
僅一行,如果能到達基地,輸出yes,否則輸出no
輸入樣例
1 10000 5000 20000
5000 20000
輸出樣例
yes提示
樣例說明,飛船可以花費5000能量到達一號空間站,花光20000銀河幣補滿能量後,再行駛5000到達基地。
程式設計和資料結構設計都要考慮邊緣資料。例如本題目,可能存在無需補給就直接行駛到基地的情況,也能存在bi>s的情況。
這題給我的第一印象就是
資料結構課後緒論習題
1.在程式設計中,可採用下列三種方法實現輸出和輸入 1 通過scanf和printf語句 2 通過函式的參數顯式傳遞 3 通過全域性變數隱式傳遞.試討論這三種方法的優缺點 2.在程式設計中,常用下列三種不同的出錯處理方式 1 用exit語句終止執行並報告錯誤 2 以函式的返回值區別正確返回或錯誤返回...
王道資料結構課後習題 P018
3.長度為l的順序表,編寫乙個時間複雜度為o n 空間複雜度為o 1 的演算法,該演算法刪除線性表中所有值為x的元素。一看就是典型的雙指標問題,於是我寫 如下 for i 0,j i 1 jif a j x else if a i x a i a j 這部分 是有問題的,如果出現在第一位的話就無法解...
王道資料結構課後習題 P37
3 設l為帶頭節點的單鏈表,編寫演算法實現從尾到頭反向輸出每個節點的值。我想到的是reverse一下 笑哭 想想這個就有點殺雞用牛刀的感覺 看了題解說是可以用遞迴 臥槽瞬間orz class solution 利用reverse將整個鍊錶倒置 void reverseoutput listnode ...