Codeforces Round 138 (Div. 1) |
---|
Закончено |
Дан массив a, состоящий из n целых чисел. Элементы массива проиндексированы от 1 до n. Определим операцию, которая состоит из двух шагов, следующим образом:
Вам же нужно найти массив a после применения ровно k описанных операций.
В первой строке записаны два целых числа через пробел n и k (1 ≤ n ≤ 2000, 0 ≤ k ≤ 109). В следующей строке записаны n целых чисел через пробел a1, a2, ..., an — элементы массива a (0 ≤ ai ≤ 109).
Выведите n целых чисел — элементы массива a после проделанных операций. Элементы выводите в порядке увеличения их индексов в массиве a. Выведенные числа разделяйте пробельными символами.
3 1
1 2 3
1 3 6
5 0
3 14 15 92 6
3 14 15 92 6
Название |
---|