nikola現在已經成為乙個遊戲裡的重要人物。這個遊戲是由一行n個方格，n個方格用1到n的數字表示。nikola開始是在1號位置，然後能夠跳到其他的位置，nikola的第一跳必須跳到2號位置。隨後的每一跳必須滿足兩個條件：
1、如果是向前跳，必須比前面一跳遠乙個方格。
2、如果是向後跳，必須和前面一跳一樣遠。
比如，在第一跳之後（當在2號位置時），nikola能夠跳回1號位置，或者向前跳到4號位置。
每次他跳入乙個位置，nikola必須付費。nikola的目標是從一號位置盡可能便宜地跳到n號位置。
寫乙個程式，看看nikola跳到n號位置時最小的花費。
第一行：包含乙個整數n，2≤n≤1000,它是位置的編號。
第2…n+1行：第i+1行表示第i個方格的費用，是乙個正整數，絕對不超過500。
輸出nikola跳到n號位置時最小的花費。
#include
using
namespace std;
const
int n =
1e3+
50,inf =
0x3f3f3f3f
;int n,val[n]
,f[n]
[n];
intmain()
int ans = inf;
for(
int i =
1;i <= n;
++i)
ans =
min(ans,f[n]
[i])
; cout << ans;
return0;
}
1148 克羅埃西亞 INSTRUKCIJE
題目描述 小馬克今年成為小學生。不久後她將進行她的第一次考試，其中包括數學考試。她非常認真地複習，她認為自己已經準備好了。她的哥哥通過給她提出問題並解決的方式幫助她。他寫下許多問題，其中乙個問題是由一連串整齊的數字組成，比如1個1,2個2,3個 3 等等。現在他給馬克兩個整數a和b 她的任務是找出由...
惠更斯與巴羅,牛頓與胡克
惠更斯與巴羅,牛頓與胡克 基本資訊 譯者 李培廉 叢書名 數學概覽 出版社 高等教育出版社 isbn 9787040367591 出版日期 2013 年3月 開本 16開 頁碼 153 版次 1 1 所屬分類 數學 更多關於 惠更斯與巴羅,牛頓與胡克 內容簡介 數學書籍 惠更斯與巴羅,牛頓與胡克 數...
工業技術學校的學生們觀摩了卡第那思克羅埃西亞分公司
學生們在cadenas克羅埃西亞分公司學習cad的實際應用 參與了技術繪圖課程的學生們在認識到了3d cad 系統的重要性之後，近日他們又可借助參觀cadenas克羅埃西亞分公司的機會，進一步了解cad在實際工作中的應用。通過介紹3d建模和3d列印，學生們了解了cad廣泛的工作場景和應用，激發了他們...