diff --git a/jumping-wooden-trunk/main.cc b/jumping-wooden-trunk/main.cc new file mode 100644 index 0000000..19bd844 --- /dev/null +++ b/jumping-wooden-trunk/main.cc @@ -0,0 +1,19 @@ +#include +using namespace std; +const int MAXN = 105; +int dp[MAXN], arr[MAXN]; +int main() { + int n; + cin >> n; + for (int i = 1; i <= n; i++) { + cin >> arr[i]; + dp[i] = n - 1; + } + dp[1] = 0; + for (int i = 1; i <= n; i++) { + for (int j = i + 1; j <= i + arr[i] && j <= n; j++) { + dp[j] = min(dp[j], dp[i] + 1); + } + } + cout << dp[n] << endl; +}