首页 > ACM题库 > HDU-杭电 > hdu 4369 Water World II待解决[解题报告]C++
2015
05-23

hdu 4369 Water World II待解决[解题报告]C++

Water World II

问题描述 :

  The well known PC game engineer Kevin Flynn designed a new game:Water World II.Player can enters the Virtual Water World and build the world through this game.
  Jack is the Administrator of Virtual World.He is responsible for water conservation project.Now Kevin gives him a big mission:building a reservoir made with thousands of mountain.
Water World I

  Every mountain’s width is 1 unit and the hight is Hi .Mountain numbered from left to right.The valley between two mountains can hold water.
  Jack can move the leftmost mountain to the rightmost for several times(include zero).
  In order to complete the project,Kevin provide k unit building materials for Jack .Jack can add them to some mountain’s top(In order to maintain the stability of reservoir,The maximum height can not be changed).

输入:

  The input consists of several test cases(about 20).
  For each case,there are two integer n,k in first line.(0<n<=10000,0<k<=10).
  Then follow one line there are n integers indicate that the i-th mountain’s height is Hi.the mountain start from left to right.(0<Hi<10000000)

输出:

  The input consists of several test cases(about 20).
  For each case,there are two integer n,k in first line.(0<n<=10000,0<k<=10).
  Then follow one line there are n integers indicate that the i-th mountain’s height is Hi.the mountain start from left to right.(0<Hi<10000000)

样例输入:

3 0
2 3 1
7 2
1 3 2 5 2 3 4

样例输出:

1
11
Hint
Case 1:
Water World I
Case 2:
Water World I