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


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

Ви не зайшли.

#1 2005-10-09 12:37:50

vasya.php
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 22

Неточности в условиях.

Уменя вот такой вопрос: в задачах, где говорится что даются координаты отрезка, всегда ли вводится сначала первая(меньшая) координата а потом большая, или может случится так, что на вход будет подан отрезок таким способом: (3;1).
Спасибо.

Поза форумом

 

#2 2005-10-09 12:51:08

vasya.php
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 22

Re: Неточности в условиях.

Я понимаю что это означае, но кажэтся неграмотно написано (DEMO_C):
"Вы вводите с клавиатуры количество чисел N и N целых чисел - элементов этой последовательности  не превышает 10000, каждый элемент последовательности не превышает по абсолютной величине 1000. "

Поза форумом

 

#3 2005-10-09 13:34:04

Rybak
Олімпієць
Звідки: Киев, Украина
Зареєстрований: 2005-10-04
Повідомлень: 83
Вебсайт

Re: Неточности в условиях.

vasya.php написав:

Уменя вот такой вопрос: в задачах, где говорится что даются координаты отрезка, всегда ли вводится сначала первая(меньшая) координата а потом большая, или может случится так, что на вход будет подан отрезок таким способом: (3;1).
Спасибо.

(3;1) может, но это подвох smile
А вообще это тренировочный тур, и когда ты проверяешь решение онлайн, оно тестится на всех тестах (в остальных турах будет тестится только на тестах из примера в задаче). Поэтому ты легко можешь сам выяснить ответ на свой вопрос, вставив в код проверку с зацикливанием.

Поза форумом

 

#4 2005-10-09 13:41:33

vasya.php
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 22

Re: Неточности в условиях.

Rybak, ага, спасибо, но это некрасиво, определение отрезка говорит что а<b.

Відредаговано vasya.php (2005-10-09 13:43:54)

Поза форумом

 

#5 2005-10-09 17:45:47

Fokysnik
Олімпієць
Звідки: Львів
Зареєстрований: 2005-10-05
Повідомлень: 51

Re: Неточности в условиях.

vasya.php написав:

Уменя вот такой вопрос: в задачах, где говорится что даются координаты отрезка, всегда ли вводится сначала первая(меньшая) координата а потом большая, или может случится так, что на вход будет подан отрезок таким способом: (3;1).
Спасибо.

Раз не написано, що перше число менше ніж друге, значить ти не можеш бути в цьому впевнений wink В таких випадках краще зробити провірку, щоб потім не жаліти wink


all software must be free
ICQ: 233-537-226

Поза форумом

 

#6 2005-10-10 06:43:14

vasya.php
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 22

Re: Неточности в условиях.

Fokysnik якщо сказано відрізок (a,b) то з математичної точки зору розуміється що a<b. А в олімпіадних задачах думаю математичної термінології мають дотримуватися.

Поза форумом

 

#7 2005-10-10 13:07:11

Fokysnik
Олімпієць
Звідки: Львів
Зареєстрований: 2005-10-05
Повідомлень: 51

Re: Неточности в условиях.

Мабуть, але я б всетаки написав перевірку.


all software must be free
ICQ: 233-537-226

Поза форумом

 

#8 2005-10-11 16:07:57

Maestro
Олімпієць
Звідки: Когда как...
Зареєстрований: 2005-10-07
Повідомлень: 22

Re: Неточности в условиях.

vasya.php написав:

Уменя вот такой вопрос: в задачах, где говорится что даются координаты отрезка, всегда ли вводится сначала первая(меньшая) координата а потом большая, или может случится так, что на вход будет подан отрезок таким способом: (3;1)?

Практика показывает, что далеко не всегда в задачах подобного рода a<b.
Иначе задачка становится совершенно детской
(согласитесь, даже так она слишком лёгкая)

И ещё один совет:   решая задачи этой олимпиады нужно быть песимистом. Сначала предвидеть все возможности и варианты, а уже потом уточнять "всегда ли А<Б". Если не научиться понимать условие буквально, а надеяться, что на форуме помогут - это неплохой вариант, но на очном туре не поможнт никто.
Мораль: прав был Fokusnik, когда написал

Раз не написано, що перше число менше ніж друге, значить ти не можеш бути в цьому впевнений  В таких випадках краще зробити провірку, щоб потім не жаліти

Иначе не видать максимального балла, как своих ушей без зеркала.

Відредаговано Maestro (2005-10-11 16:13:01)


7 бед - один RESET big_smile

Поза форумом

 

#9 2005-10-12 09:49:47

vasya.php
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 22

Re: Неточности в условиях.

Maestro написав:

Иначе задачка становится совершенно детской

а так над ней пол дня думать надо?

Поза форумом

 

#10 2005-10-12 16:13:06

Maestro
Олімпієць
Звідки: Когда как...
Зареєстрований: 2005-10-07
Повідомлень: 22

Re: Неточности в условиях.

vasya.php написав:

а так над ней пол дня думать надо?

Но если ты со мной согласен, что задачка детская и над ней нечего думать, то зачем заниматься на форуме болтологией по этому вопросу?
И потом: как мне помнится, ты спрашивал о задачах с отрезками в общем случае, а не об этой задаче в частности.


7 бед - один RESET big_smile

Поза форумом

 

#11 2005-10-12 17:06:33

vasya.php
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 22

Re: Неточности в условиях.

Maestro написав:

о задачах с отрезками в общем случае, а не об этой задаче в частности.

подведём итог: в задачах, где упоминаються отрезки надо проверя коректность входных даных ((.

Поза форумом

 

#12 2005-10-13 00:13:00

Rybak
Олімпієць
Звідки: Киев, Украина
Зареєстрований: 2005-10-04
Повідомлень: 83
Вебсайт

Re: Неточности в условиях.

не совсем так.  В задачах, где упоминаються отрезки надо учитывать, что они могут быть заданы "наоборот", при этом входные данные остаются корректными wink

Поза форумом

 

#13 2005-10-13 13:44:35

passtas
Творець форума
Звідки: Вінниця
Зареєстрований: 2005-10-01
Повідомлень: 102
Вебсайт

Re: Неточности в условиях.

vasya.php написав:

Уменя вот такой вопрос: в задачах, где говорится что даются координаты отрезка, всегда ли вводится сначала первая(меньшая) координата а потом большая, или может случится так, что на вход будет подан отрезок таким способом: (3;1).
Спасибо.

Те що написано в умові і треба враховувати. Якщо вводяться координати то не краще їх оптимізувати так, щоб тобі було вигідно????


Як романтично пахне ідея невирішеної задачі...

Поза форумом

 

#14 2005-10-13 16:28:22

vasya.php
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 22

Re: Неточности в условиях.

passtas написав:

Якщо вводяться координати то не краще їх оптимізувати так, щоб тобі було вигідно????

Так звичайно, але не в координатах справа, спарва в тому, шо були неточності в умові, вони можут бути надалі. Може хтось з журі шось скаже?

Поза форумом

 

#15 2005-10-13 16:45:54

Maestro
Олімпієць
Звідки: Когда как...
Зареєстрований: 2005-10-07
Повідомлень: 22

Re: Неточности в условиях.

vasya.php написав:

були неточності в умові, вони можут бути надалі.

Якщо ти уважно перечитаєш все, що написано вище, то, можливо, зрозумієш, що ніхто крім тебе ніяких неточностей не бачить.
Мало того - Задачки демо-туру не змінюються вже кілька років. І за весь цей час ніхто не висловлював незадоволення умовами.
То можливо не в умовах справа?


7 бед - один RESET big_smile

Поза форумом

 

#16 2005-10-13 17:13:22

vasya.php
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 22

Re: Неточности в условиях.

Maestro написав:

То можливо не в умовах справа?

Добре, кінець.

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt