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

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

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

Показать сообщение отдельно
Андрей17
0 / 0 / 0
Регистрация: 28.10.2011
Сообщений: 42
15.01.2012, 13:00     возможно ли всех ОВП рассадить за двумя столами?
На банкет были приглашены N Очень Важных Персон (ОВП). Были поставлены 2 стола. Столы достаточно большие, чтобы все посетители банкета могли сесть за любой из них. Проблема заключается в том, что некоторые ОВП не ладят друг с другом и не могут сидеть за одним столом. Вас попросили определить, возможно ли всех ОВП рассадить за двумя столами.

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

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

Добавлено через 39 минут
помогите очень надо
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 06:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru