description
一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。
input
第一行有2 個正整數n和k(1 <= n <= 100，1 <= k< = 100)，表示汽車加滿油後可行駛n公里，且旅途中有k個加油站。接下來的1 行中，有k+1 個整數，表示第k個加油站與第k-1 個加油站之間的距離。第0 個加油站表示出發地，汽車已加滿油。第k+1 個整數表示第k個加油站與目的地的距離。
output
將程式設計計算出的最少加油次數輸出。如果無法到達目的地，則輸出
no solution(注意：no和solution之間有乙個空格)
sample input
8 83 2 3 6 5 4 2 7 2
sample output
5
source
#includevoid main()else if(y-a[i]
第三屆河南省程式設計大賽
includeusing namespace std int dp 200 int main int main y m 1 while su y if m x includeint main int i,j for i 2 i 32 i int n scanf d n while n include...
1016第三屆程式設計大賽 大優惠
include 廈門理工學院 計算機與資訊工程學院 黃潮欽程式描述 第三屆程式設計大賽 大優惠 time limit 1000ms memory limit 65536k total submit 1688 accepted 607 description 中國移動推出最新的手機資費優惠方案，按照這...
第三屆華為程式設計大賽 C語言試題
程式設計題 共3題，第一題20分，第二題30分，第三題50分，共100分。請上機編寫程式，按題目要求提交檔案。本試題採用自動測試用例進行評分，測試用例不對考生公開，凡不滿足提交要求導致不能執行或用例不通過，不予評分 1 排序演算法 20分 l 問題描述 將給定的無序整數陣列降序排列後輸出，輸入的無序...