時間限制:c/c++ 1秒,其他語言2秒
空間限制:c/c++ 32m,其他語言64m
機械人正在玩乙個古老的基於dos的遊戲。遊戲中有n+1座建築——從0到n編號,從左到右排列。編號為0的建築高度為0個單位,編號為i的建築的高度為h(i)個單位。
起初, 機械人在編號為0的建築處。每一步,它跳到下乙個(右邊)建築。假設機械人在第k個建築,且它現在的能量值是e, 下一步它將跳到第個k+1建築。它將會得到或者失去正比於與h(k+1)與e之差的能量。如果 h(k+1) > e 那麼機械人就失去 h(k+1) - e 的能量值,否則它將得到 e - h(k+1) 的能量值。
遊戲目標是到達第個n建築,在這個過程中,能量值不能為負數個單位。現在的問題是機械人以多少能量值開始遊戲,才可以保證成功完成遊戲?
輸入描述:
第一行輸入,表示一共有 n 組資料.
第二個是 n 個空格分隔的整數,h1, h2, h3, …, hn 代表建築物的高度
輸出描述:
輸出乙個單獨的數表示完成遊戲所需的最少單位的初始能量
輸入例子1:
53 4 3 2 4
輸出例子1:
4輸入例子2:
34 4 4
輸出例子2:
4輸入例子3:
31 6 4
輸出例子3:
3ac思路:第n個建築能量為0逆推出第0個的能量。
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define for(i,a,b) for(int i=(a);i<=(b);i++)
const
int maxn =
1e4+2;
const
long
long mod =
99997867
;typedef
long
long ll;
intmain()
ans=0;
for(
int i=n;i>
0;i--
) cout
}
程式設計題 機械人跳躍問題
機械人正在玩乙個古老的基於dos的遊戲。遊戲中有n 1座建築 從0到n編號,從左到右排列。編號為0的建築高度為0個單位,編號為i的建築的高度為h i 個單位。起初,機械人在編號為0的建築處。每一步,它跳到下乙個 右邊 建築。假設機械人在第k個建築,且它現在的能量值是e,下一步它將跳到第個k 1建築。...
機械人跳躍問題
機械人正在玩乙個古老的基於dos的遊戲。遊戲中有n 1座建築 從0到n編號,從左到右排列。保證編號為0的建築高度為0個單位。編號為i的建築 i 1,n 的高度為hi個單位。起初,機械人在編號為0的建築處。每一步,它跳到下乙個 右邊 建築。假設機械人在第k個建築,且他現在的能量值是botenergy,...
機械人跳躍問題
機械人正在玩乙個古老的基於dos的遊戲。遊戲中有n 1座建築 從0到n編號,從左到右排列。編號為0的建築高度為0個單位,編號為 i 的建築高度為h i 個單位。起初,機械人在編號為0的建築處。每一步,它跳到下乙個 右邊 建築。假設機械人在第k個建築,且它現在的能量值是e,下一步它將跳到第k 1個建築...