Morris' Blog 我在摸索我存在的意義、生命的意義、內涵及價值。 沒有真正神手般的厲害，套用模式是大部分的情況。 沒那麼厲害的我存在的意義為何，襯托出神的存在？ 有時候不能怪別人不給我機會，我已經開始省思， 為什麼我沒有給別人機會的原因，而是全要靠別人。 有時候我認為我與眾不同，那是因為我做不到很多人能辦到的事情。 我聽不到、玩不起來、說得不夠明瞭、理解得不夠多， 我缺少的語文能力，就是一切一切無能的判定。 為此，我不曉得能做些對別人有幫助的事情。 我知道我自己是個不服輸的性格，但現在我不得不認輸。 我沒有能力，因此我必須認輸。 我到底來這世界作什麼？處處充滿不確定性， 而我總是無法出類拔萃，想當個一般人似乎也回不了頭了。 越強大的挑戰需要越強力的支持，而我的支持是什麼？ 最近嘗試與人談話，但都是失敗的結局，沒人能接受， 不需要言語，不需要溝通，一切所想都表達不出來。

49愛的鼓勵 6訂閱站台

Problem B

Flight Planner

Input: standard input

Output: standard output

Time Limit: 1 second

Memory Limit: 32 MB

Calculating the minimal cost for a flight involves calculating an optimal flight-altitude depending on wind-strengths changing with different altitudes. It's not enough just to ask for the route with optimal wind-strength, because due to the mass of a plane you need a certain amount of fuel to rise. Moreover due to safety regulations it's forbidden to fly above a certain altitude and you can't fly under zero-level.

In order to simplify the problem for now, we assume that for each 100 miles of flight you have only three possiblities: to climb one mile, to hold your altitude or to sink one mile.

Climb flight requires 60 units of fuel, holding your altitude requires 30 units and sinking requires 20 units.

In the case of headwind you need more fuel while you can save fuel flying with tailwind. Windstrength w will satisfy the condition -10 <= w <= 10, where negative windstrength is meant to be headwind and positive windstrength is tailwind.

For one unit of tailwind you can save one unit of fuel each 100 miles; each unit of headwind will cost an extra unit of fuel.

For example to climb under conditions of windstrength w = -5, you need 65 units of fuel for this 100 miles.
Given the windstrengths on different altitudes for a way from here to X, calculate the minimal amount of fuel you need to fly to X.

 Input

The first line of the input file contains the number N of test cases in the file. The first line of each test case contains a single integer X, the distance to fly, with 1 <= X <= 100000 miles and X is a multiple of 100. Notice that it's not allowed to fly higher than 9 miles over zero and that you have to decide whether to climb, hold your altitude or to sink only for every 100 miles.
For every mile of allowed altitude (starting at altitude 9 down to altitude 0) there follow X/100 windstrengths, starting with the windstrength at your current position up to the windstrength at position X-100 in steps of 100 miles. Test cases are separated by one or more blank lines.

Output

For each test case output the minimal amount of fuel used flying from your current position (at altitude 0) to X (also at altitude 0), followed by a blank line.

Sample Input

2

400

1 1 1 1

1 1 1 1

1 1 1 1

1 1 1 1

1 1 1 1

1 1 1 1

1 1 1 1

1 1 1 1

1 9 9 1

1 -9 -9 1

1000

 9  9  9  9  9  9  9  9  9  9

 9  9  9  9  9  9  9  9  9  9

 9  9  9  9  9  9  9  9  9  9

 9  9  9  9  9  9  9  9  9  9

 9  9  9  9  9  9  9  9  9  9

 9  9  9  9  9  9  9  9  9  9  

 7  7  7  7  7  7  7  7  7  7

-5 -5 -5 -5 -5 -5 -5 -5 -5 -5

-7 -3 -7 -7 -7 -7 -7 -7 -7 -7

-9 -9 -9 -9 -9 -9 -9 -9 -9 -9 

Sample Output

120

354

Frank Hutter

 
題目描述：
在 x 軸方向是距離，y 軸是高度。
從高度 0 得地方出發，最後落在高度 0 的位置。
可以選擇升或降或不動，要抵抗順逆風的情形，一直往右飛，
其抵抗順逆風的數值取決於不動往右飛的那格。