Дата публикации:
**Оптимальный порядок решения задач для Монокарпа**
Монокарп, готовясь к большому соревнованию, решил решить n задач перед началом, чтобы убедиться в своей подготовке. Он хочет порадоваться ровно k раз во время тренировочной сессии, поэтому выбор порядка решения задач играет важную роль. Давайте разберемся, как помочь Монокарпу выбрать оптимальный порядок решения задач.
Входные данные:
- t (1≤t≤1000) - количество наборов входных данных
- n (2≤n≤50) - количество задач
- k (0≤k≤n−1) - количество раз, которые Монокарп хочет порадоваться во время тренировки
Выходные данные:
- n различных целых чисел от 1 до n, обозначающих порядок решения задач
Пример: Входные данные: 3 6 2 5 4 5 0
Выходные данные: 3 5 4 1 6 2 1 2 3 4 5 5 4 3 2 1
Итак, Монокарп может выбрать порядок решения задач таким образом, чтобы радоваться нужное количество раз и быть уверенным в своей подготовке к соревнованию. Важно помнить, что ответ всегда существует при ограничениях задачи.
Рейтинг коментаторов
- Алексей (12)
- Дмитрий (12)
- Розали (11)
Поиск
Авторизация
- Войти
- RSS записей
- RSS комментариев
- WordPress.org