ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

NEERC, Восточный подрегион, Екатеринбург, октябрь 2006

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

G. Столбцы чисел

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Каждый новый русский должен просматривать длинные столбцы чисел для анализа рыночных тенденций и планирования инвестиций. Психологи заверяют, что чем длиннее столбец чисел, тем труднее его воспринимать. Поэтому лучше печатать числа не в один длинный столбец, а в несколько столбцов, так что их высота минимальна. Преобразуйте заданную последовательность чисел в формат, психологически более подходящий для восприятия.

Исходные данные

Первая строка содержит два целых числа: N (1 ≤ N ≤ 100), которое показывает, сколько чисел нужно проанализировать, и K (1 ≤ KN), желаемое число столбцов. Вторая строка содержит N целых чисел в диапазоне от 0 до 999.

Результат

Выведите N чисел, заданных во вводе, в K столбцов так, что число строк минимально, а столбцы имеют одинаковую высоту, за исключением последнего столбца, который может быть меньше. Ширина каждого столбца должна быть 4 символа, числа должны быть выровнены по правому краю и дополнены пробелами до требуемой ширины. Числа должны идти в том же порядке, что и во вводе, но по столбцам: сначала в первом столбце сверху вниз, затем во втором столбце сверху вниз и так далее. Все непустые строки должны заканчиваться переводами строк, строки не должны содержать концевых пробелов. Гарантируется, что решение всегда существует.

Пример

исходные данныерезультат
7 3
1 2 30 40 50 600 700
   1  40 700
   2  50
  30 600
Автор задачи: Станислав Васильев
Источник задачи: Quarter-Final of XXXI ACM ICPC - Yekaterinburg - 2006
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1506. Столбцы чисел