Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2127. k-сортировка
СортировкаОлимпиадные задачи на русском языке
| 18/07/2014 | Лето 2014 - 14 (командное) (C) |
| 11/11/2015 | Занятие по темам "Сортировка" (D) |
Ограничения: время – 2s/4s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В этом году Гриша поступил в Университет ИТ. В Университете ИТ очень много новых предметов, интересных и не очень.
Особенно Грише нравится предмет "Алгоритмы и структуры данных". На последней лекции были рассказаны алгоритмы
сортировки. Гриша – очень амбициозный молодой человек и хочет изобрести свой алгоритм,
который впоследствии будет назван именем его любимого дедушки. Вдохновившись чтением многотомника Кнута,
Гриша решил модернизировать какой-нибудь уже существующий алгоритм сортировки натуральных чисел, наложив следующее ограничение.
Любые два элемента можно менять местами, только если они
сравнимы по модулю некоторого натурального числа `k`, то есть дают одинаковые остатки при делении на `k`.
Но все инновационные методы требуют проверки, поэтому Гриша обратился за помощью к Вам!
Проверьте, сможет ли новая версия алгоритма отсортировать заданный массив натуральных чисел.
Первая строка входного файла содержит два числа `n` (`1\ ≤\ n\ ≤\ 1000`) и `k` (`1\ ≤\ k\ ≤\ 10^9`) –
количество элементов в массиве и число, по модулю которого сравниваются элементы массива.
Вторая строка входного файла содержит `n` целых чисел `a_i` – элементы массива
(`1\ ≤\ a_i\ ≤\ 10^9`).
В выходной файл выведите YES, если алгоритм сможет отсортировать заданный массив и
NO – в обратном случае.
Пример ввода 1
5 2 5 4 3 2 1
Пример вывода 1
YES
Пример ввода 2
3 2 2 3 1
Пример вывода 2
NO
