Важная информация
Показано с 1 по 2 из 2

Тема: Помогите решить задачи по BASIC -y

  1. #1 Помогите решить задачи по BASIC -y 
    Разбирающийся Аватар для Denis
    Регистрация
    24.10.2011
    Адрес
    РК ВКО Зыряновский район г Серебрянск
    Сообщений
    38
    Сказал(а) спасибо
    3
    Поблагодарили 0 раз(а) в 0 сообщениях
    (Inf_113) Задача "Гвоздики"

    Имя входного файла Input.txt
    Имя выходного файла Output.txt

    На прямой дощечке вбиты гвоздики. Любые два гвоздика можно соединить ниточкой. Требуется соединить какие-тьо пары гвоздиков ниточками так, чтобы к каждому гвоздику была привязана хотя бы одна ниточка, а суммарная длина всех ниточек была минимальна.
    Формат входных данных
    В первой строке входного файла записано сначала число N – количество гвоздиков (2<=N<=100). В следующей строке записано N чисел – координаты всех гвоздиков (неотрицательные целые числа, не превосходящие 10000).
    Формат выходных данных
    В выходной файл нужно вывести единственное число – минимальную суммарную длину всех ниточек.
    Примеры
    Input Output
    5
    4 10 0 12 2 6
    Ответить с цитированием  
     

  2. #2  
    Профи Аватар для Dimon012
    Регистрация
    09.02.2011
    Адрес
    Владивосток
    Сообщений
    850
    Сказал(а) спасибо
    29
    Поблагодарили 130 раз(а) в 108 сообщениях
    Записей в блоге
    3
    Если не учитывать потребную длину ниточек на узелки, то это граф или если хотите односвязный то дерево...
    Последний раз редактировалось Dimon012; 19.01.2012 в 06:41.
    Ответить с цитированием  
     

Информация о теме
Пользователи, просматривающие эту тему

Эту тему просматривают: 1 (пользователей: 0 , гостей: 1)

Похожие темы

  1. Ответов: 6
    Последнее сообщение: 22.05.2012, 16:15
  2. помогите решить задачи пожалуйста
    от vetal в разделе Turbo Pascal
    Ответов: 6
    Последнее сообщение: 28.04.2012, 20:36
  3. Помогите решить задачи с циклами
    от Дмитрий 1993 в разделе QBasic
    Ответов: 10
    Последнее сообщение: 19.02.2012, 22:51
  4. Ответов: 0
    Последнее сообщение: 21.12.2011, 17:47
  5. Помогите пожалуйста решить задачи на QBasic
    от Дмитрий 1993 в разделе QBasic
    Ответов: 9
    Последнее сообщение: 23.11.2011, 18:53
Ваши права
  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения
  •