Числовая лесенка
(Время: 1 сек. Память: 32 Мб Сложность: 26%)
Выпишем числа таким образом, чтобы они образовали лесенку из ряда натуральных чисел. На первой строке будет стоять одно число 1, во второй строке будут два числа 2 и 3 и так далее. В результате получим следующую последовательность из чисел:
1
2 3
4 5 6
7 8 9 10
11 12 13 14 15
…
После этого уберем все числа на каждой строке, кроме первых K. Если в строке меньше K чисел, то оставим их все.
По заданным числам A, B и K требуется вывести строки с A-й по B-ю, которые должны получиться в результате построение нашей лесенки.
Входные данные
Входной файл INPUT.TXT содержит три строки: первая содержит число A, вторая содержит число B, в третьей записано число K (1 ≤ A ≤ B ≤ 109, B-A ≤ 100, 1 ≤ K ≤ 100).
Выходные данные
В выходной файл OUTPUT.TXT выведите строки с A-й по B-ю, которые должны получиться в результате описанного в условии задачи алгоритма. Числа в строках следует разделять пробелами.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 1
5
2 | 1
2 3
4 5
7 8
11 12 |
Система оценки
Решения, работающие только для B ≤ 100, будут оцениваться в 50 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
