1 / 1 / 0
Регистрация: 24.01.2013
Сообщений: 99
|
||||||
1 | ||||||
Программа SCHOOLS, которая вычисляет стоимость двух наиболее экономных схем альтернативного электроснабжения школ18.04.2013, 02:43. Показов 1347. Ответов 0
Метки нет (Все метки)
С целью подготовки к проведению олимпиады по информатике мэр решил обеспечить надежным электроснабжением все школы города. Для этого необходимо провести линию электропередач от альтернативного источника электроэнергии “Майбуття” к одной из школ города (к какой неважно), а также соединить линиямии электропередач некоторые школы между собой. Считается, что школа имеет надежное электроснабжение, если она напрямую связана с источником “Майбуття”, либо с одной из тех школ, которые имеют надежное электроснабжение. Известна стоимость соединения между некоторыми парами школ. Мэр города решил выбрать одну из двух наиболее экономичных схем электроснабжения (стоимость схемы равняется сумме стоимостей соединений пар школ).
Задание Напишите программу SCHOOLS, которая вычисляет стоимость двух наиболее экономных схем альтернативного электроснабжения школ. Входные данные В первой строке входного файла SCHOOLS.DAT находятся два натуральных числа, разделенных пробелом: N (3 £ N £ 100), количество школ в городе, и M – количество возможных соединений между ними. В каждой из последующих M строк находятся по три числа: Ai, Bi, Ci, разделенных пробелами, где Ci – стоимость прокладки линии электроснабжения (1 £ Ci £ 300) от школы Ai до школы Bi (i=1,2,…,N). Пример входного файла 5 8 1 3 75 3 4 51 2 4 19 3 2 95 2 5 42 5 4 31 1 2 9 3 5 66 Выходные данные В единственной строке выходного файла SCHOOLS.SOL должны содержаться два натуральных числа S1 и S2, разделенных пробелом – две наименьшие стоимости схем (S1£S2). S1=S2 тогда и только тогда, когда существует несколько схем надежного электроснабжения наименьшей стоимости. Пример выходного файла 110 121
1
|
18.04.2013, 02:43 | |
Ответы с готовыми решениями:
0
Программа которая вычисляет общую стоимость товара Напишите программу, которая сравнит стоимость двух проданных автомобилей и выведет марку, год выпуска, стоимость авто Программа вычисляет стоимость поездки на автомобиле Написать программу которая вычисляет стоимость покупки с учетом скидки |
18.04.2013, 02:43 | |
18.04.2013, 02:43 | |
Помогаю со студенческими работами здесь
1
Написать программу, которая вычисляет стоимость поездки на автомобиле, например, на дачу Функция вычисляет по двум катетам по теореме Пифагора гипотенузу. Составить программу которая вычисляет гипотенузу двух любых сторон Написать функцию, которая вычисляет сопротивление двух резисторов Написать функцию, которая вычисляет сопротивление двух резисторов Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |