Задача internetомания icon

Задача internetомания



НазваниеЗадача internetомания
Дата конвертации13.03.2013
Размер24.7 Kb.
ТипЗадача
источник
1. /TEXT/123.DOC
2. /TEXT/4.DOC
3. /TEXT/5.DOC
4. /TEXT/6.DOC
5. /TEXT/LIST/SP_KAA2.TXT
6. /TEXT/PROBLEM5/TEST1.DOC
7. /TEXT/PROBLEM5/TEST2.DOC
8. /TEXT/PROBLEM5/TEST3.DOC
9. /TEXT/PROBLEM5/TEST4.DOC
10. /TEXT/RULES/RULES.TXT
Ix всероссийская олимпиада школьников по информатике
Задача internetомания
Ix всероссийская олимпиада школьников по информатике
Ix всероссийская олимпиада школьников по информатике
List english
Статья не найдена
Статья не найдена
Volume english Том не найден

IX Всероссийская олимпиада школьников по информатике Второй тур

Санкт-Петербург, 2-9 апреля 1997 года 06.04.97


Задача 4. INTERNETомания




Компания “Новые русские сети” разработала электронную энциклопедию “Мир Internet”, состоя­щую из L одинаковых по объему томов, и желает распространить ее на все N серверов сети Internet. Передача данных по каналам связи начинается с сервера компании и может осуществляться с любого сервера отдельными томами в произвольном порядке. Каждый из M имеющихся каналов связи соединяет два сервера и имеет заданную пропускную способность, одинаковую в обоих направлениях и определяемую временем передачи по нему одного тома. Между любой парой серверов может быть не более одного канала. Информация на любом сервере становится доступной для считывания другими серверами через T минут после окончания приема всей энциклопедии. Возможна как одновре­менная передача произвольных томов сразу нескольким серве­рам, так и одновременное считывание различных томов сразу с нескольких серверов. На рисунке приведен пример возможной сети для N = M = 3, L = 3, T = 1.

Требуется написать программу, определяющую минимальное время рассылки энциклопедии на все серверы сети и номер сервера, который последним закончит прием энциклопедии.

Входные данные

Входные данные расположены в файле с именем INPUT.TXT в следующем порядке:

  • N — число серверов в сети (); серверы нумеруются числами от 1 до N, сервер компании “Новые русские сети” имеет номер 1.

  • M число каналов связи

  • L — количество томов в энциклопедии ()

  • T время задержки

  • M троек чисел, описывающих каналы связи; первые два числа в каждой тройке — номера соединяемых серверов, а третье — время передачи одного тома по этому каналу (в минутах).

Время задержки T и время передачи задаются вещественными числами. Все числа во входном файле разделяются пробелами и (или) символами перевода строки в соответствии с представленным ниже примером. Все входные данные корректны.

Выходные данные

Выходной файл OUTPUT.TXT должен содержать два числа. Первое число — минимальное время рассылки, а второе — номер сервера, который последним получит энциклопедию (если таких несколько, то любого из них).

Ниже приведен пример файлов INPUT.TXT и OUTPUT.TXT для сети, изображенной на рисунке. Пунктирными стрелками показано направление передачи данных.

Пример файла INPUT.TXT:

Пример файла OUTPUT.TXT:

3 3 3 1.0

1 2 3.0

2 3 3.0

3 1 6.0

13.00

3


Максимальная оценка за задачу — 33 балла.

Время тестирования — 20 секунд на каждый тест.




Похожие:

Задача internetомания iconКонтрольная работа №1. Векторы Задача Решение: Задача Решение: Задача Задача Задача 5

Задача internetомания iconЗадача №1(на повторение) Построить угол, равный данному: о о · Задача №2(на повторение) Построить перпендикуляр из точки а к прямой а · а а
Задача №4. Построить равнобедренный треугольник с основанием а и углом при основании В
Задача internetомания iconЗадача К1 Задача К1 содержит две задачи К1а и К1б, которые необходимо решить
Задача К1а. Точка в движется в плоскости ху (рис. 0- 9, табл. К1; траектория точки на рисунках показана условно). Закон движения...
Задача internetомания iconКонтрольная работа №1. Задача 1 (вариант 1) Задача 2 (вариант 1) Задача 3 (вариант 1) Задача 4 (вариант 1) Задача 5 (

Задача internetомания iconЗадача Задача сложнее
Построить отрезок. Определить «на глаз» его длину. Проверить с помощью линейки. Найти середину отрезка
Задача internetомания iconПоход выходного дня Задача
Задача: Организация летнего отдыха учащихся, создание возможностей для получения полноценного отдыха
Задача internetомания iconЗадача 1 (зел) Задача 2 (син)

Задача internetомания iconЭкономико-математическая модель межотраслевого баланса (модель Леонтьева) Задача 3
Задача На основании данных в межотраслевом балансе для трех отраслей требуется
Задача internetомания iconЗадача Посыльный катер преодолел расстояние от Североморска до плавбазы подлодок за 8 ч со скоростью 30 км/ч. На обратном пути то же расстояние катер прошёл за 6 ч. Какова скорость катера на обратном пути? Задача 4
Задача Расстояние между двумя причалами 35 км. Сколько времени потратит теплоход на путь по реке от одного причала до другого и обратно,...
Задача internetомания iconЗадача в новом тысячелетии
Декларация принципов Building the Information Society: a global challenge in the new Millennium Построение информационного общества:...
Задача internetомания iconОнз тема: «Сатира и юмор в произведениях детской литературы. Н. Носов «Федина задача». Основные цели: сформировать представление о сатире и юморе; на примере рассказа Н. Носова «Федина задача»
Сформировать представление о сатире и юморе; на примере рассказа Н. Носова «Федина задача»
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©lib2.podelise.ru 2000-2013
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы