Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem2743--一维数组练习 - 填充间隔
2743: 一维数组练习 - 填充间隔
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 12
Submit Num: 19
Statistics
Description
给定一个整数N,和N个整数组成的序列,(约定,这里N介于2到100之间,序列中的数字a[i] 介于1到100之间,并且整数序列中每两个相邻的数字都不相等),要求按下面的规则插入某些数字:
1. 如果所有相邻的数字之差的绝对值都为1,则停止插入;
2. 如果a[i] < a[i+1],则插入a[i] + 1, a[i]+2, a[i+1] - 1
如果a[i] > a[i+1],则插入a[i] - 1, a[i]-2, a[i+1] + 1
具体请见示例
Sample Input
Copy
4 2 5 1 2
Sample Output
Copy
2 3 4 5 4 3 2 1 2
Source/Category
AtCoder
一维数组
模拟