Toggle navigation
主页
F.A.Qs
ProblemSet
Source/Category
Ranklist
赛练中心
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem2154--数组折叠
2154: 数组折叠
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 9
Submit Num: 15
Statistics
Description
李雷和韩梅梅在玩数组折叠游戏,游戏规则是,给出n个整数,按照从左到右的顺序排列,现在需要将这列整数从中间折叠m次,右边的叠加到左边,每次折叠后,重合的两个数字会相加变成一个新的数字。请输出折叠m次后的数组。
Input
第一行是整数n和m;
第二行是数组中的n个整数;
Output
一行,折叠m次的数组;
Sample Input
Copy
3 1 1 2 3
Sample Output
Copy
4 2
Source/Category
数组