Форум Всеукраїнської інтернет-олімпіади NetOI

DiEvAl · 2011-01-07 23:04:45

В условии сказано d(i,j)+d(j,k) ≤ d(i,k).
То есть маршрут Киев - Нью Йорк - Ялта короче чем Киев - Ялта?!
Наверное, должно быть >=.

Ilya Porublyov · 2011-01-07 23:31:19

DiEvAl написав:
В условии сказано d(i,j)+d(j,k) ≤ d(i,k). ... ... ... Наверное, должно быть >=.

Справді, має бути d(i,j)+d(j,k) >= d(i,k). Дякую за зауваження.

Відредаговано Ilya Porublyov (2011-01-07 23:32:04)

Жюри_Пасихов · 2011-01-08 10:05:00

Спасибо DiEvAl за указанную ошибку !Исправлено на сайте. Все участники получат почтовое уведомлениею Приносим свои извинения

Присяжнюк А.В. · 2011-01-18 15:27:43

Поступило питання від учасника, переадресовую автору: Назви міст у вхідних даних не задано.
Виникає неонозначність розуміння номерів міст, а саме: це їх номери у вже відсортованому алфавітному порядку, чи самі номери є назвами міст?
У залежності від відповіді автора наступне (поки ще не задане) питання може зникнути.

Ilya Porublyov · 2011-01-18 17:52:42

це їх номери у вже відсортованому алфавітному порядку

LeonID · 2011-01-24 09:34:22

LVV написав:
Я чего-то не пойму.
Если я правильно разобрался в условии задачи, то матрица распределения расстояний 5 1 8 6 3 7 5 2 11 7 5
выглядит следующим образом

| 1-2 1 | 1-3 8 | 1-4 6 | 1-5 3 |
| | 2-3 7 | 2-4 5 | 2-5 2 |
| | | 3-4 11 | 3-5 7 |
| | | | 4-5 5 |

общая длина маршрута 1-2, 2-3, 3-4, 4-5 составляет 1+7+11+5 =24

Но вот, то, что наименьшая длина двух маршрутов составляет 26 - вопрос, по моему, спорный.

Например, если разбить маршруты так:
первый: 1-2, 2-3, 3-5 (1+7+7=14)
второй: 1-4, 4-5 (6+5=11)
то общая длина двух маршрутов составляет 14+11=25 а не 26, как в тесте, предложенном автором !!!
И вроде всё соответствует условию (обидва починаються в першому за словниковим порядком місті, закінчуються в останньому, всередині кожного маршруту всі міста відсортовані, через кожне місто проходить хоча б один з двох маршрутів)

В чём я ошибаюсь? Подскажите, пожалуйста.

1+7+7=15

LVV · 2011-01-24 09:39:02

Вопрос снят

zdivan · 2011-01-24 10:34:36

Хм...
пробую перевірити Іnstigator на тестах з умови, пише технічна помилка, змінюю код задачі на іншу і йде ) там щось не те з перевіркою саме на цю задачу чи що ?
UPD: пробував засабмітити, написало що невідомий код задачі...який там має бути код ?

Відредаговано zdivan (2011-01-24 10:41:52)

Жюри_Непомнящий · 2011-01-24 10:48:24

zdivan написав:
Хм...
пробую перевірити Іnstigator на тестах з умови, пише технічна помилка, змінюю код задачі на іншу і йде ) там щось не те з перевіркою саме на цю задачу чи що ?
UPD: пробував засабмітити, написало що невідомий код задачі...який там має бути код ?

Все працює. Задачу можна перевірити і здати.

zdivan · 2011-01-24 10:51:09

все ок здав дякую
А от питання всеодно залишилися !
Коли я просто копіював назву задачі у код, була помилка, написав вручні- прийняло ... чому так ?

Відредаговано zdivan (2011-01-24 10:55:14)

MItornaDOS · 2011-01-24 20:08:31

Тому що там було в назві задачі "І" - кириличне.

Форум Всеукраїнської інтернет-олімпіади NetOI

#1 2011-01-07 23:04:45

Задача Towns

#2 2011-01-07 23:31:19

Re: Задача Towns

DiEvAl написав:

#3 2011-01-08 10:05:00

Re: Задача Towns

#4 2011-01-18 15:27:43

Re: Задача Towns

#5 2011-01-18 17:52:42

Re: Задача Towns

#6 2011-01-24 09:34:22

Re: Задача Towns

LVV написав:

#7 2011-01-24 09:39:02

Re: Задача Towns

#8 2011-01-24 10:34:36

Re: Задача Towns

#9 2011-01-24 10:48:24

Re: Задача Towns

zdivan написав:

#10 2011-01-24 10:51:09

Re: Задача Towns

#11 2011-01-24 20:08:31

Re: Задача Towns

Нижній колонтитул