Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 03.10.2020
Сообщений: 5

Составить расписание дел, удовлетворяющее условию

04.10.2020, 07:04. Показов 611. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите пожалуйста решить.
Все дела условно разделяются на важные и не очень важные. Студент обя-
зательно хочет составить расписание таким образом, чтобы на каждый день было

запланировано как минимум одно важное дело. На каждый день может быть за-
планировано любое количество дел. Так как он очень любит числа, то каждому

делу был присвоен свой индивидуальный номер, причем таким образом, что у всех
важных дел номера оказались четными. Ваша задача помочь студенту составить
расписание.

В первой строке со стандартного устройства ввода через пробел вводятся два
целых числа N и M (1 ≤ N, M ≤ 2 × 10^5

) — количество дней и количество дел
соответственно. В следующей строке вводятся M целых чисел — номера дел. Числа
положительные и не превосходят 2 × 10^6

Если возможно составить расписание дел, удовлетворяющее условию, то следует
вывести слово “Possible” (без кавычек). Далее нужно выдать на стандартный поток
вывода это расписание. Выводить нужно в следующем формате: “Day Q: W”, где
Q (1 ≤ Q ≤ N) — номер дня (следует выводить по порядку), W (1 ≤ W ≤ M) —

количество дел, запланированных на этот день. В следующей строке, через про-
бел, вывести номера этих дел. Если возможных расписаний несколько — выводите

любое. Если же составить расписание, удовлетворяющее условию, невозможно, сле-
дует вывести “Impossible” (без кавычек).


Input
3 7
2 8 3 16 5 12 1

Output
Possible
Day 1: 2
2 3
Day 2: 2
5 8
Day 3: 3
1 12 16
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
04.10.2020, 07:04
Ответы с готовыми решениями:

Найти число, удовлетворяющее условию
Доброго времени суток. Есть задача: Найти минимальное число, большее заданного, равное сумме своих цифр в n-ной степени. Например,...

Получить наибольшее значение удовлетворяющее условию
Добрый вечер обитатели форума,помогите решить задачки с помощью циклов) №2 Дано целое число m>1 . Получить наибольшее целое k ,...

Вычислить значение k удовлетворяющее заданному условию
Рассчитать значения функции y=k/(x^k)+(y^k-1) для k=1,2,... . Расчет проводить до тех пор, пока y>=z . Начальные данные x,y и z;...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
04.10.2020, 07:04
Помогаю со студенческими работами здесь

Найдите наименьшее натуральное число удовлетворяющее условию
Найдите наименьшее натуральное число n, такое, что делится на 2n-2, но не делится на 3n-3.

Найти по числу z число x удовлетворяющее заданному условию
Найти по числу z число x такое, что z = (2x +1)*2^y для некоторого y. Использовать прибавление(уменьшение) на 1, =, <, +, -. Хотя...

Получить наименьшее целое число удовлетворяющее заданному условию
Дано натуральное число N. Получить наименьшее целое число k, при котором 2K>N. Комментариями пожалуйста..

Для каждого элемента указать минимальное значение К удовлетворяющее заданному условию
Задана перестановка А чисел 1,…,100.Для каждого i, 1<=i<=100, указать такое (зависящее от i) минимальное значение К, при котором А^к (i)=i ...

Формирование множества,удовлетворяющее условию
Написать программу, которая формирует числовое множество X с помощью указанного характеристического предиката или порождающей процедуры и...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Система безопасности для сервера - слоя. Двойная связка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru