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


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

Ви не зайшли.

#1 2009-06-12 16:48:49

CUPIDON
Новий користувач
Зареєстрований: 2009-06-12
Повідомлень: 25

Задача Military

Скажіть, будь ласка, яка відповідь повинна бути для такого тесту:
3
20 20 20
{0 чи 1 чи ше шось?}

Поза форумом

 

#2 2009-06-12 17:27:33

CUPIDON
Новий користувач
Зареєстрований: 2009-06-12
Повідомлень: 25

Re: Задача Military

І ше, який час на виконання задачі?

Поза форумом

 

#3 2009-06-12 17:31:15

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

Re: Задача Military

CUPIDON написав:

Скажіть, будь ласка, яка відповідь повинна бути для такого тесту:
3
20 20 20
{0 чи 1 чи ше шось?}

Згідно умови задачі - 0.

CUPIDON написав:

І ше, який час на виконання задачі?

Про час читайте тут: http://forum.olymp.vinnica.ua/viewtopic.php?id=463

Відредаговано Присяжнюк А.В. (2009-06-12 17:36:01)


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

Поза форумом

 

#4 2009-06-12 17:39:01

CUPIDON
Новий користувач
Зареєстрований: 2009-06-12
Повідомлень: 25

Re: Задача Military

а в якому випадку буде 1?!

Поза форумом

 

#5 2009-06-12 17:49:05

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

Re: Задача Military

CUPIDON написав:

а в якому випадку буде 1?!

У членів журі олімпіад є таке право давати так відповідь на питання: "Немає відповіді" smile

Тобто ми ж вчимо самі учнів, що на олімпіадах вони повині так формулювати питання, на які члени журі можуть відповісти однією з 3-х відповідей:

1. Так
2. Ні
3. Немає відповіді.

Ото я і даю на Ваше запитання відповідь 3: "Немає відповіді" smile


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

Поза форумом

 

#6 2009-06-12 17:54:12

CUPIDON
Новий користувач
Зареєстрований: 2009-06-12
Повідомлень: 25

Re: Задача Military

і ще одне. яка відповідь на тест
1
8
{0 or 1}

Поза форумом

 

#7 2009-06-12 17:55:09

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

Re: Задача Military

CUPIDON написав:

і ще одне. яка відповідь на тест
1
8
{0 or 1}

Немає відповіді... smile


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

Поза форумом

 

#8 2009-06-12 18:04:30

CUPIDON
Новий користувач
Зареєстрований: 2009-06-12
Повідомлень: 25

Re: Задача Military

Так не чесно)))

Поза форумом

 

#9 2009-06-12 18:22:52

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

Re: Задача Military

CUPIDON написав:

Так не чесно)))

Все чесно... smile

Теми для обговорення умов задач створюються для уточнення незрозумілостей в умові, неточностей або неоднозначностей у формулюваннні і т.д.

А шляхом отримання конкретних відповідей на конкретні тести можна легко дійти до ідеї алгоритму розв'язання задачі.

Відповіді на Ваші запитання щодо тестів Ви самі зможете отримати перевіривши Ваше довільне розвязання в он-лайн режимі по завершенню туру.... smile


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

Поза форумом

 

#10 2009-06-12 19:30:48

Журі_Пасіхов
Гість

Re: Задача Military

CUPIDON написав:

Так не чесно)))

А.В.Присяжнюк - багаторічний член журі NetOI, і відповідає Вам кваліфіковано і ЧЕСНО!
Але наша олімпіада навчально-тренувальна. Як і обіцяно, до кінця місяця учасники працюють над задачами самостійно, а потім ми відкриємо спеціальний курс на http://disted.edu.vn.ua, який дозволить всім розібратися з задачами і не лише з цього (вельми, до слова, простенького) туру...

 

#11 2009-06-12 19:48:07

CUPIDON
Новий користувач
Зареєстрований: 2009-06-12
Повідомлень: 25

Re: Задача Military

smile Ясно... Так я проти журі нічого не маю... smile

Поза форумом

 

#12 2009-06-15 14:50:23

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

Re: Задача Military

Присяжнюк А.В написав:

А шляхом отримання конкретних відповідей на конкретні тести можна легко дійти до ідеї алгоритму розв'язання задачі.

Тут, конечно, есть еще вопросы...
А вот:
цитата из условия "которые образовали самую длинную  "зубчатую" цепочку". Что в этом тексте условий есть ОПРЕДЕЛЕНИЕ "зубчатая" цепочка?
Один из авторов, возьмет одного человека и напишет, а почему же, один человек есть, вот он и есть один "зуб", где написано, что обязательно у него должны быть соседи?
А другой автор скажет: "У него же соседей нет, вот и не образует они "зубчатую" цепочку.
Такой же случай и с двумя бойцами.
Так вот! Организаторы, будьте любезны, уточнить ОПРЕДЕЛЕНИЕ - "зубчатая" цепочка.
Условие неоднозначно определяет понятие "зубчатая" цепочка.

Поза форумом

 

#13 2009-06-15 16:13:12

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

Re: Задача Military

человек написав:

Присяжнюк А.В написав:

А шляхом отримання конкретних відповідей на конкретні тести можна легко дійти до ідеї алгоритму розв'язання задачі.

Тут, конечно, есть еще вопросы...
А вот:
цитата из условия "которые образовали самую длинную  "зубчатую" цепочку". Что в этом тексте условий есть ОПРЕДЕЛЕНИЕ "зубчатая" цепочка?
Один из авторов, возьмет одного человека и напишет, а почему же, один человек есть, вот он и есть один "зуб", где написано, что обязательно у него должны быть соседи?
А другой автор скажет: "У него же соседей нет, вот и не образует они "зубчатую" цепочку.
Такой же случай и с двумя бойцами.
Так вот! Организаторы, будьте любезны, уточнить ОПРЕДЕЛЕНИЕ - "зубчатая" цепочка.
Условие неоднозначно определяет понятие "зубчатая" цепочка.

Я не автор предложенной задачи, но определение "зубчатая цепочка" попробую объяснить, так как для мэтров олимпиадной информатики это понятие, возможно тривиальное, но мне дети тоже задают подобные вопросы... (Я здесь в роли отвечающей промежуточной модели в цепи "ученик-учитель-ученик" smile )

Пусть у нас есть последовательность 1 1 1 1  - понятно, здесь зубьев нет.

Пусть у нас есть 1 1 2 2 3 3 4 - здесь зубья (или полузубья) есть, но они не подпадают под условие задачи (как и для случая не возрастающей последовательности).

Значит "зубьями" в контесте условия задачи следует считать тройки чисел, подобных к "1 2 1" или "2 1 2" - вот и все... (где вместо 1 и 2 могут стоять любые целые числа, соответствующие приведенному примеру)

Все дальнейшие углубления в объяснения потянут за собой подсказки к решению самой задачи.

Надеюсь, что объяснил популярно... smile

Відредаговано Присяжнюк А.В. (2009-06-15 16:22:38)


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

Поза форумом

 

#14 2009-06-15 18:17:45

Журі_Пасіхов
Гість

Re: Задача Military

человек написав:

Присяжнюк А.В написав:

А шляхом отримання конкретних відповідей на конкретні тести можна легко дійти до ідеї алгоритму розв'язання задачі.

Тут, конечно, есть еще вопросы...
А вот:
цитата из условия "которые образовали самую длинную  "зубчатую" цепочку". Что в этом тексте условий есть ОПРЕДЕЛЕНИЕ "зубчатая" цепочка?
Один из авторов, возьмет одного человека и напишет, а почему же, один человек есть, вот он и есть один "зуб", где написано, что обязательно у него должны быть соседи?
А другой автор скажет: "У него же соседей нет, вот и не образует они "зубчатую" цепочку.
Такой же случай и с двумя бойцами.
Так вот! Организаторы, будьте любезны, уточнить ОПРЕДЕЛЕНИЕ - "зубчатая" цепочка.
Условие неоднозначно определяет понятие "зубчатая" цепочка.

Уважаемый ЧЕЛОВЕК!
1. задача действительно не содержит строгого определения понятия "зубчатая последовательность", но на наш взгляд, оно "утяжелит" условие, сделает его НЕЧИТАЕМЫМ, чем часто страдают условия задач по информатике. Однако из условия  ОДНОЗНАЧНО понятно, о чем идет речь...
---cut---
новобранцы стояли в строю так, что следом за низеньким находился высокорослый, за ним - более низкий, а затем опять выше, и так далее, или наоборот - следом за высоким - более низкий, потом опять выше, потом - более низкий.
---cut---
если к этому добавить пример (неотемлимая часть условия)
---cut---

Пример

Ввод:
20
4 5 2 3 1 6 7 8 3 9 4 6 2 6 7 8 4 8 8 8

Вывод:
8
---cut---
то вопросов возникать не должно. По крайней мере эта задача была сформулирована нами в 2000 году для олимпиады NetOI-2000 (1200 участников), потом в таком же виде присутствовала в нашей книге
"Всеукраинские олимпиады NetOI" - вопросов по уточнению условия не было...
А рассуждать в условии такой простой задачи на тему что "збчатая" последовательность - это такая, для которой любой не первый или не последний элемент является либо строго больше либо строго меньше элемента стоящего слева и справа от него... и то, похоже, не исчерпывающе....скучновато

 

#15 2009-06-20 12:19:00

Palamar
Новий користувач
Зареєстрований: 2009-06-10
Повідомлень: 19

Re: Задача Military

http://disted.edu.vn.ua   (тут все є по цій задачі!)

Поза форумом

 

#16 2009-06-21 14:12:00

Журі_Пасіхов
Гість

Re: Задача Military

Palamar написав:

http://disted.edu.vn.ua   (тут все є по цій задачі!)

Саме так, на те і розраховано.

 

#17 2009-06-23 22:47:29

kostya_ta
Новий користувач
Зареєстрований: 2009-06-23
Повідомлень: 10

Re: Задача Military

Ув. жюри, в данном на сайте решении выводится "2" даже в случаях:
1) 1
    1

2) 3
    1 1 1.

И еще одно, нужно ли выводить "2" в случае:
4
2 1 1 1?
Ведь все новобранцы стоят по росту.
А также "2" в тесте:
4
1 1 1 2?!

Відредаговано kostya_ta (2009-06-23 23:27:34)

Поза форумом

 

#18 2009-06-24 09:13:56

Журі_Пасіхов
Гість

Re: Задача Military

kostya_ta написав:

Ув. жюри, в данном на сайте решении выводится "2" даже в случаях:
1) 1
    1

2) 3
    1 1 1.
!

Благодарим за указание на ошибку! Исправлено. В оправдание приведу ИЗНАЧАЛЬНОЕ авторское решение на языке PYTHON. Там этой ошибки нет.


N = raw_input()
S = [int(x) for x in raw_input().split()]

max_length = length = 0
if len(S) >= 3:
    A = S[0]
    B = S[1]
    for C in S[2:]:
        if A < B > C or A > B < C:
            length += 1
            if length > max_length:
                max_length = length
        else:
            length = 0
        A = B
        B = C

if max_length > 0:
    max_length += 2
   
print max_length

Еще раз приношу свои извинения и благодарю за подсказку.

 

#19 2009-06-24 16:30:26

badm
Новий користувач
Зареєстрований: 2009-06-24
Повідомлень: 3

Re: Задача Military

На рахунок менше рівне 2 слушне зауваження. А от на рахунок виставлення рішення, то так не цікаво, адже алгоритм легко зрозуміти маючи навіть лише уявлення про PYTHON.
У мене подібне рішення на С++ а от послідовність менше 3 упустив.

Відредаговано badm (2009-06-24 16:31:34)

Поза форумом

 

#20 2009-06-25 08:33:12

Журі_Пасіхов
Гість

Re: Задача Military

badm написав:

На рахунок менше рівне 2 слушне зауваження. А от на рахунок виставлення рішення, то так не цікаво, адже алгоритм легко зрозуміти маючи навіть лише уявлення про PYTHON.
У мене подібне рішення на С++ а от послідовність менше 3 упустив.

Перший (та й, мабуть, другий тур НАВЧАЛЬНО-ТРЕНУВАЛЬНОЇ ОЛІМПІАДИ для учителів є змагальним фоном для дистанційного курсу навчання (ДИВ. СТАРТОВУ СТОРІНКУ ОЛІМПІАДИ). В курсі описано розв"язок майже всіх задач туру. Головне - щоб навчилися їх рішати правильно!(див. попередню дискусію) А переможця ми визначимо в 3-му турі серед тих, хто пройде з підказками 2.  І вже без підказок!

 

#21 2009-06-26 10:08:21

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

Re: Задача Military

Присяжнюк А.В. написав:

человек написав:

Присяжнюк А.В написав:

А шляхом отримання конкретних відповідей на конкретні тести можна легко дійти до ідеї алгоритму розв'язання задачі.

Тут, конечно, есть еще вопросы...
А вот:
цитата из условия "которые образовали самую длинную  "зубчатую" цепочку". Что в этом тексте условий есть ОПРЕДЕЛЕНИЕ "зубчатая" цепочка?
Один из авторов, возьмет одного человека и напишет, а почему же, один человек есть, вот он и есть один "зуб", где написано, что обязательно у него должны быть соседи?
А другой автор скажет: "У него же соседей нет, вот и не образует они "зубчатую" цепочку.
Такой же случай и с двумя бойцами.
Так вот! Организаторы, будьте любезны, уточнить ОПРЕДЕЛЕНИЕ - "зубчатая" цепочка.
Условие неоднозначно определяет понятие "зубчатая" цепочка.

Я не автор предложенной задачи, но определение "зубчатая цепочка" попробую объяснить, так как для мэтров олимпиадной информатики это понятие, возможно тривиальное, но мне дети тоже задают подобные вопросы... (Я здесь в роли отвечающей промежуточной модели в цепи "ученик-учитель-ученик" smile )

Пусть у нас есть последовательность 1 1 1 1  - понятно, здесь зубьев нет.

Пусть у нас есть 1 1 2 2 3 3 4 - здесь зубья (или полузубья) есть, но они не подпадают под условие задачи (как и для случая не возрастающей последовательности).

Значит "зубьями" в контесте условия задачи следует считать тройки чисел, подобных к "1 2 1" или "2 1 2" - вот и все... (где вместо 1 и 2 могут стоять любые целые числа, соответствующие приведенному примеру)

Все дальнейшие углубления в объяснения потянут за собой подсказки к решению самой задачи.

Надеюсь, что объяснил популярно... smile

Что и требовалось доказать!!!
Разве это нормально, когда один из судей говорит, что для цепочки 1 1 1 1 - ответ 0, а другой в решении на http://disted.edu.vn.ua/courses/learn/1147
пишет:

Часткові випадки: N=1 – відповідь 1; N=2 – якщо A1=A2, то відповідь 1, інакше – відповідь 2.

Будьте так любезны, если даете комментарии, то согласовывайте между собой.

Відредаговано человек (2009-06-26 10:08:46)

Поза форумом

 

#22 2009-06-27 08:11:13

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

Re: Задача Military

человек написав:

Присяжнюк А.В. написав:

человек написав:

Тут, конечно, есть еще вопросы...
А вот:
цитата из условия "которые образовали самую длинную  "зубчатую" цепочку". Что в этом тексте условий есть ОПРЕДЕЛЕНИЕ "зубчатая" цепочка?
Один из авторов, возьмет одного человека и напишет, а почему же, один человек есть, вот он и есть один "зуб", где написано, что обязательно у него должны быть соседи?
А другой автор скажет: "У него же соседей нет, вот и не образует они "зубчатую" цепочку.
Такой же случай и с двумя бойцами.
Так вот! Организаторы, будьте любезны, уточнить ОПРЕДЕЛЕНИЕ - "зубчатая" цепочка.
Условие неоднозначно определяет понятие "зубчатая" цепочка.

Я не автор предложенной задачи, но определение "зубчатая цепочка" попробую объяснить, так как для мэтров олимпиадной информатики это понятие, возможно тривиальное, но мне дети тоже задают подобные вопросы... (Я здесь в роли отвечающей промежуточной модели в цепи "ученик-учитель-ученик" smile )

Пусть у нас есть последовательность 1 1 1 1  - понятно, здесь зубьев нет.

Пусть у нас есть 1 1 2 2 3 3 4 - здесь зубья (или полузубья) есть, но они не подпадают под условие задачи (как и для случая не возрастающей последовательности).

Значит "зубьями" в контесте условия задачи следует считать тройки чисел, подобных к "1 2 1" или "2 1 2" - вот и все... (где вместо 1 и 2 могут стоять любые целые числа, соответствующие приведенному примеру)

Все дальнейшие углубления в объяснения потянут за собой подсказки к решению самой задачи.

Надеюсь, что объяснил популярно... smile

Что и требовалось доказать!!!
Разве это нормально, когда один из судей говорит, что для цепочки 1 1 1 1 - ответ 0, а другой в решении на http://disted.edu.vn.ua/courses/learn/1147
пишет:

Часткові випадки: N=1 – відповідь 1; N=2 – якщо A1=A2, то відповідь 1, інакше – відповідь 2.

Будьте так любезны, если даете комментарии, то согласовывайте между собой.

Вы внимательно прочтите то что описано в идее решения на сайте дистанционного обучения.
Вот фраза оттуда:

Деяка послідовність новобранців буде зубчастою тоді, і тільки тоді, коли у відповідних різниць знаки чергуються, тобто добуток будь-яких двох сусідніх різниць менше нуля.

И фраза из моего ответа:

Значит "зубьями" в контесте условия задачи следует считать тройки чисел, подобных к "1 2 1" или "2 1 2" - вот и все... (где вместо 1 и 2 могут стоять любые целые числа, соответствующие приведенному примеру)

В чем противоречие между этими выводами?
Да и ответ писался мной до опубликования решения на сайте с курсом дистанционного обучения, поэтому говорить о том, что для случаев, когда в строю меньше 3-х человек, из строя никто не выйдет, просто не хотелось - так как тогда это выглядело действительно как подсказка.
А согласовывать между собой комментарии к задачам на расстоянии в сотни километров весьма проблематично... smile Для этого и существуют подобные форумы.
Вам, конечно, спасибо за замечание.
Думаю, что это обсуждение было полезно всем, как тем, кто в нем принимал непосредственное участие, так и тем, кто просто его прочел.

С уважением - А.В.Присяжнюк


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

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt