学校はZhenti 018ロボットの跳躍の練習問題(見出し)を募集します

ロボットの跳躍の問題

タイトル説明
ロボットは古いDOSベースのゲームをプレイしています。左から右へ、Nに0から番号-ゲームは、N + 1つの建物があります。0番の建物の高さは0単位、iは、H(I)単位である建物の数の高さです。
最初は、数字のゼロでロボットの建設。すべてのステップは、次の(右側)アーキテクチャにジャンプします。ロボット構造は、それが今エネルギー値Eであるk番目の仮定では、K + 1番目の建物の次のステップにジャンプします。これは、エネルギー損失又はH(K + 1)とEの差に比例します もしH(K + 1)> Eその後、ロボットは、H(K + 1)を失うことになる- Eのエネルギー値を、それ以外の場合は、Eを取得する-のエネルギー値H(K + 1)。
ゲームの目的は、エネルギー値が負の単位にすることはできません、プロセスでは、最初のN-建物に到達することです。質問は今、あなたはゲームが正常に完了したことを確実にすることができ、ゲームを開始するためにどれだけのエネルギー値ロボットですか?

説明入力
最初の入力ラインは、データのN個の合計を表す。
Nの整数で分離された第2空間、H1、H2、H3、... 、 建物の高さHnの担当者

出力説明
初期エネルギー必要な最小単位ゲームの単一の数を示す完了を出力します

1  インポート数学
 2 N = INT (INPUT())
 。3ハイツ=リスト(MAP(INT 。、INPUT()スプリット()))
 4。 IFでlen(ハイツ)== 0 5      プリント(0 。6 ANS = 0 #最終エネルギーは、正確に最小値を確保するための初期エネルギーゼロである
 7。 ための I における範囲(LEN(ハイツ) - 1 - 1 - 1 ):
 8      ANS = Math.ceil((ハイツ[I] + ANS)/ 2 9印刷(Math.ceil(ANS))

小学校の数学の問題であると言われて?私のレベルは小学校の数学ああのレベル以下であるようです。

おすすめ

転載: www.cnblogs.com/asenyang/p/11222330.html