Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

возможно ли всех ОВП рассадить за двумя столами? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Обработка двумерных массивов. Указатели. http://www.cyberforum.ru/cpp-beginners/thread428519.html
Лабораторная работа №5 Обработка двумерных массивов. Указатели. Цель работы: изучение способов описания, ввода-вывода и обработки двумерных массивов, использование указателей при работе с...
C++ не могу понять в чем ошибка помогите найти ошибку http://www.cyberforum.ru/cpp-beginners/thread428512.html
C++ Программирование циклов с неизвестным заранее числом повторений
Лабораторная работа №3 Программирование циклов с неизвестным заранее числом повторений Цель работы: освоение средств языка C++ для описания итерационных циклов и закрепление навыков использования...
C++ Вывести все наддиагональные элементы матрицы в порядке, заданном диаграммой
Помогите решить эту задачу. Дана матрица вещественных чисел x. Составить программу, которая выводит все наддиагональные элементы этой матрицы в порядке, заданном диаграммой. Помогите пожалуйста.
C++ Посоветуйте Visual Studio http://www.cyberforum.ru/cpp-beginners/thread428492.html
Может была такая тема, я тогда извиняюсь что повторно создаю Но ближе к делу. Посоветуйте Visual Studio c такими конфигурацее компьютера: Проц: AMD Seprom 2.0ГГЦ Видео 256 МБ ОЗУ: 1,5 ГБ На...
C++ массивы задача про отрезок в массиве А определите отрезок данной длины К с максимальной суммой элементов.сначала вводится N и К затем элеметы массива .в ответе указать позицию начала отрезка и сумму Добавлено через 25... подробнее

Показать сообщение отдельно
Андрей17
0 / 0 / 0
Регистрация: 28.10.2011
Сообщений: 42

возможно ли всех ОВП рассадить за двумя столами? - C++

15.01.2012, 13:00. Просмотров 1017. Ответов 1
Метки (Все метки)

На банкет были приглашены N Очень Важных Персон (ОВП). Были поставлены 2 стола. Столы достаточно большие, чтобы все посетители банкета могли сесть за любой из них. Проблема заключается в том, что некоторые ОВП не ладят друг с другом и не могут сидеть за одним столом. Вас попросили определить, возможно ли всех ОВП рассадить за двумя столами.

Формат входных данных
В первой строке входного файла дано два числа: N и M (1 <= N,M <= 100), где N - количество ОВП, а M - количество пар ОВП, которые не могут сидеть за одним столом. В следующих M строках записано по 2 числа - пары ОВП, которые не могут сидеть за одним столом.

Формат выходных данных
Если способ рассадить ОВП существует, то в выходной файл выведите YES в первой строке и номера ОВП, которых необходимо посадить за первый стол, во второй строке. В противном случае в первой и единственной строке выведите NO.

Добавлено через 39 минут
помогите очень надо
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru