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


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

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

DiEvAl
Новий користувач
Зареєстрований: 2010-11-19
Повідомлень: 9

Задача Towns

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


По закону Мёрфи, "Объяснение примера" есть только в задачах, условие которых было бы однозначно даже без примеров, а в задачах, где условие неоднозначно, его нет.

Поза форумом

 

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

Ilya Porublyov
журі
Зареєстрований: 2005-10-27
Повідомлень: 130

Re: Задача Towns

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)

Поза форумом

 

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

Жюри_Пасихов
Адміністратор
Зареєстрований: 2009-11-08
Повідомлень: 391

Re: Задача Towns

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

Поза форумом

 

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

Присяжнюк А.В.
Новий користувач
Звідки: Бердичів СЗОШ 17
Зареєстрований: 2005-11-19
Повідомлень: 140
Вебсайт

Re: Задача Towns

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


Права на ошибку не имеет тот, кто ничего не делает...

Поза форумом

 

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

Ilya Porublyov
журі
Зареєстрований: 2005-10-27
Повідомлень: 130

Re: Задача Towns

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

Поза форумом

 

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

LeonID
Новий користувач
Зареєстрований: 2008-12-09
Повідомлень: 160

Re: Задача Towns

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

Поза форумом

 

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

LVV
Олімпієць
Звідки: Олешки
Зареєстрований: 2010-11-19
Повідомлень: 338
Вебсайт

Re: Задача Towns

Вопрос снят smile


Вік живи - вік навчайся.

Поза форумом

 

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

zdivan
Новий користувач
Зареєстрований: 2009-11-09
Повідомлень: 16

Re: Задача Towns

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

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

Поза форумом

 

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

Жюри_Непомнящий
Журі
Зареєстрований: 2005-11-03
Повідомлень: 107

Re: Задача Towns

zdivan написав:

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

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

Поза форумом

 

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

zdivan
Новий користувач
Зареєстрований: 2009-11-09
Повідомлень: 16

Re: Задача Towns

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

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

Поза форумом

 

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

MItornaDOS
Новий користувач
Звідки: Вінницька область
Зареєстрований: 2007-11-08
Повідомлень: 74

Re: Задача Towns

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

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt