вот ещё одна задачка по паскалю - Форум
Пятница, 09.12.2016, 12:34
Задачи по информатике
Главная | Регистрация | Вход Приветствую Вас Гость | RSS
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
Страница 1 из 11
Модератор форума: ignorer, KOT_B_MEIIIKE, PASCAL26, atvrider 
Форум » Решение задач по информатике » Задачи по программированию + блок-схемы » вот ещё одна задачка по паскалю (пожалста оч надо вопрос жизни и смерти!!!)
вот ещё одна задачка по паскалю
Zheka24aДата: Суббота, 23.10.2010, 10:11 | Сообщение # 1
Сержант
Группа: Новичок
Сообщений: 5
[ 0 ]
Статус: Offline
3)Имя входного файла input.txt
Имя выходного файла output.txt
Максимальное время работы на одном тесте 10 секунд
Объём используемой памяти 64 Мб

Всемирно известный архитектор гоночных трасс Герман получил от начальства карту уличных дорог города Вадуц (столица Лихтенштейна). Карта в свою очередь состоит из N перекрестков и M дорог, соединяющих некоторые из этих перекрестков, причем дороги являются двухсторонними. Путем для данной карты назовем конечную последовательность перекрестков, в которой каждый перекресток соединен со следующим в последовательности дорогой, причем никакие из дорог не повторяются и число дорог в пути не менее двух. Трассой назовем такой путь, который начинается и заканчивается в одном и том же перекрестке. Лихтенштейн является довольно маленькой страной, поэтому организаторы гран-при хотят выяснить, сколько возможно построить трасс для данной карты и через какие перекрестки должна проходить каждая из трасс.

Формат входных данных

В первой строке входного файла содержится число N (1<= N<=50)- количество перекрестков. Во второй строке – число дорог M (1<= M<=500). Далее идут M строк с описанием каждой дороги. Описание включает в себя номера двух различных перекрестков, между которыми располагается дорога.

Формат выходных данных

В первую строку выходного файла следует вывести число K - количество трасс , которое можно построить на данной карте. Далее выводятся K строк, в которых располагается информация о каждой трассе. Информация о каждой трассе включает в себя номера перекрестков, которые располагаются в порядке проезда по трассе. Причем номер первого и последнего перекрестка должны совпадать. Номера перекрестков разделяются между собой символом ‘-‘.

Задача снимается с тестирования, если тест, приведенный в примере, не работает.

 
nikitosДата: Суббота, 23.10.2010, 15:58 | Сообщение # 2
Полковник
Группа: Новичок
Сообщений: 35
[ 0 ]
Статус: Offline
Решаю: Задачи Паскаль/Делфи [30-100p <от сложности программы и сроков выполнения>];
Помогаю :на контрольных, сессиях, экзаменах;
Пишу :программы-приколы для друзей(недругов:)
Оплата: Пополнение счета моб.оператора;
Гарантия: Скриншот работающих программ;
Связь: e-mail:ns5d@mail.ru
icq :629208846
 
Форум » Решение задач по информатике » Задачи по программированию + блок-схемы » вот ещё одна задачка по паскалю (пожалста оч надо вопрос жизни и смерти!!!)
Страница 1 из 11
Поиск:

Copyright MyCorp © 2016