Problem2121--插队(课程E)

2121: 插队(课程E)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

题目描述

有N个头奶牛判断依次通过一个小桥,小桥比较短,每次最多同时有2头奶牛在上面。已知每个奶牛的重量都不超过200公斤,重量都放在一个数组中。小桥最大承载是350公斤。可是小萌萌发现队伍中有2头相邻的奶牛的重量和大于了350公斤,如果这样过桥会损坏小桥。小萌萌自己是50公斤,他决定自己插入到这2头奶牛之间充当一只“小奶牛”,这样就可以安全通过小桥了。请输出新的队伍重量的数组。

输入格式  230.in

第一行1个正整数:N,范围在[1,200]。有且只有1对相邻数和大于350。
第二行N个不同的正整数:范围在[1,10000]。

输出格式  230.out

N+1个正整数。把50插入都恰当的位置。

输入样例

4
150 160 198 130 

输出样例

150 160 50 198 130 

Sample Input Copy

3
150 200 200

Sample Output Copy

150 200 50 200

Source/Category