2399: Wet Lands(AIO)
[Creator : ]
Description
湿地之友在一条小溪上修建了一个水坝，以为附近的湿地提供水源。
每个月，部分雨水流入水坝，然后在每个月结束时，正好释放 10 兆升的水进入湿地。如果在月底水坝中的水量少于 10 兆升，则会释放水坝中的全部水量。
当地的消防员将水坝视为应对森林火灾的潜在水源，希望了解在八个月后的森林火灾高峰季节，水坝中可能有多少水。
您的任务是使用预测的降雨数据来回答这个问题。
例如，假设预测的每个月流入水坝的雨水量分别为 12、9、10、7、10、13、9 和 15 兆升。假设这些数据是正确的，经过第一个月后，水坝充满了 12 兆升，然后释放 10 兆升（剩下 2 兆升）。经过第二个月后，水坝充满了 2 + 9 = 11 兆升，随后减少到 1 兆升。经过第三个月后，水坝充满了 11 兆升，再次减少到 1 兆升。 第四个月更有趣——此时水坝仅充满到 1 + 7 = 8 兆升。由于无法释放通常的 10 兆升，水坝被完全排空。经过第五个月后，水坝充满到 10 兆升，再次被排空；然后充满到 13 兆升，减少到 3 兆升；再充满到 12 兆升，减少到 2 兆升；最后，在第八个月后，水坝充满到 17 兆升，减少到 7 兆升。因此，您给消防员的最终答案是 7 兆升。
每个月，部分雨水流入水坝，然后在每个月结束时，正好释放 10 兆升的水进入湿地。如果在月底水坝中的水量少于 10 兆升，则会释放水坝中的全部水量。
当地的消防员将水坝视为应对森林火灾的潜在水源，希望了解在八个月后的森林火灾高峰季节，水坝中可能有多少水。
您的任务是使用预测的降雨数据来回答这个问题。
例如，假设预测的每个月流入水坝的雨水量分别为 12、9、10、7、10、13、9 和 15 兆升。假设这些数据是正确的，经过第一个月后，水坝充满了 12 兆升，然后释放 10 兆升（剩下 2 兆升）。经过第二个月后，水坝充满了 2 + 9 = 11 兆升，随后减少到 1 兆升。经过第三个月后，水坝充满了 11 兆升，再次减少到 1 兆升。 第四个月更有趣——此时水坝仅充满到 1 + 7 = 8 兆升。由于无法释放通常的 10 兆升，水坝被完全排空。经过第五个月后，水坝充满到 10 兆升，再次被排空；然后充满到 13 兆升，减少到 3 兆升；再充满到 12 兆升，减少到 2 兆升；最后，在第八个月后，水坝充满到 17 兆升，减少到 7 兆升。因此，您给消防员的最终答案是 7 兆升。
Sample Input Copy
12
9
10
7
10
13
9
15
Sample Output Copy
7