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


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

Ви не зайшли.

#1 2007-10-24 18:20:04

partisan
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-04
Повідомлень: 180

Задача про отрезок - ограничения

А какое ограничение на количество чисел?

Поза форумом

 

#2 2007-10-24 19:18:07

MAXXX
Новий користувач
Звідки: м. Київ
Зареєстрований: 2006-10-17
Повідомлень: 132

Re: Задача про отрезок - ограничения

По-моему, в условиях отлично все предусмотрели...Там все сказано(хотя и завуалировано)...
Читай внимательнее ВСЕ ограничения, данные в задаче


ICQ 426287475

Поза форумом

 

#3 2007-10-24 19:46:48

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

Re: Задача про отрезок - ограничения

MAXXX написав:

По-моему, в условиях отлично все предусмотрели...Там все сказано(хотя и завуалировано)...
Читай внимательнее ВСЕ ограничения, данные в задаче

Жюри поддерживает позицию автора сообщения

 

#4 2007-10-24 23:39:25

spiker
Новий користувач
Зареєстрований: 2007-10-24
Повідомлень: 24

Re: Задача про отрезок - ограничения

Чи можете пояснити якось краще?

Поза форумом

 

#5 2007-10-25 02:14:52

Nicky Nick
Олімпієць
Звідки: Харьков
Зареєстрований: 2005-11-25
Повідомлень: 48
Вебсайт

Re: Задача про отрезок - ограничения

Что по поводу того, чтобы все-таки немного подумать? wink

Поза форумом

 

#6 2007-10-25 12:20:41

Borya
Новий користувач
Зареєстрований: 2007-10-09
Повідомлень: 6

Re: Задача про отрезок - ограничения

Если в данной последовательности есть цепочка чисел, каждое следующее из которых больше предыдущего на 1, то можно ли за искомый отрезок брать часть этой цепочки?

Поза форумом

 

#7 2007-10-25 16:02:16

Nicky Nick
Олімпієць
Звідки: Харьков
Зареєстрований: 2005-11-25
Повідомлень: 48
Вебсайт

Re: Задача про отрезок - ограничения

Да.

Поза форумом

 

#8 2007-10-25 19:12:52

partisan
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-04
Повідомлень: 180

Re: Задача про отрезок - ограничения

Журі_Пасіхов написав:

MAXXX написав:

По-моему, в условиях отлично все предусмотрели...Там все сказано(хотя и завуалировано)...
Читай внимательнее ВСЕ ограничения, данные в задаче

Жюри поддерживает позицию автора сообщения

Ну... Там то сказано. На первый взгляд не особо радует:( Но на второй - все нормально.

Поза форумом

 

#9 2007-10-25 23:34:44

Andrey
Олімпієць
Звідки: Киев, Украина
Зареєстрований: 2005-10-15
Повідомлень: 100

Re: Задача про отрезок - ограничения

Если существует несколько отрезков с суммой равной максимальной, выводить первый, или нету разницы?

Поза форумом

 

#10 2007-10-25 23:44:06

Nicky Nick
Олімпієць
Звідки: Харьков
Зареєстрований: 2005-11-25
Повідомлень: 48
Вебсайт

Re: Задача про отрезок - ограничения

Условия написав:

Найти номера чисел, которыми начинается и заканчивается первый отрезок с максимальной суммой, а также эту сумму.

Поза форумом

 

#11 2007-10-25 23:45:55

Andrey
Олімпієць
Звідки: Киев, Украина
Зареєстрований: 2005-10-15
Повідомлень: 100

Re: Задача про отрезок - ограничения

Nicky Nick написав:

Условия написав:

Найти номера чисел, которыми начинается и заканчивается первый отрезок с максимальной суммой, а также эту сумму.

Спс) Задал вопрос и потом сам прочитал ответ)

Відредаговано Andrey (2007-10-25 23:46:10)

Поза форумом

 

#12 2007-10-26 08:50:27

Darkslide
Новий користувач
Звідки: м. Київ
Зареєстрований: 2007-10-26
Повідомлень: 27

Re: Задача про отрезок - ограничения

Вопрос для уточнения задания:
Если нам дана, например, такая последовательность: 5 -2 -1 7 9 6 (кол-во элементов = 6).
Можно ли сегмент "5"-"6" расценивать как отрезок? Если да, то макс. суммой будет 5-2-1+7+9+6=24 , если же нет - отрезком с макс. суммой будет сегмент "9"-"9", и макс. суммой будет 9.
Так вопрос к жюри: можно ли в данном случае рассматривать сегмент "5"-"6" как отрезок?

* вносились корректировки, перечитайте, пожалуйста, вопрос заново.

Відредаговано Darkslide (2007-10-26 09:22:09)


Everything simple is genious, everything genious is simple.

Поза форумом

 

#13 2007-10-26 09:20:58

Borya
Новий користувач
Зареєстрований: 2007-10-09
Повідомлень: 6

Re: Задача про отрезок - ограничения

Спасибо Nicky Nick за ответы на мои вопросы. Я тоже так думаю, но для уточнения хотелось бы узнать ответы от жюри.

Поза форумом

 

#14 2007-10-26 17:11:37

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

Re: Задача про отрезок - ограничения

Darkslide написав:

Вопрос для уточнения задания:
Если нам дана, например, такая последовательность: 5 -2 -1 7 9 6 (кол-во элементов = 6).
Можно ли сегмент "5"-"6" расценивать как отрезок? Если да, то макс. суммой будет 5-2-1+7+9+6=24 , если же нет - отрезком с макс. суммой будет сегмент "9"-"9", и макс. суммой будет 9.
Так вопрос к жюри: можно ли в данном случае рассматривать сегмент "5"-"6" как отрезок?

* вносились корректировки, перечитайте, пожалуйста, вопрос заново.

ОТВЕТ. Вы пытаетесь решать ДРУГУЮ задачу. Прочитайте условие внимательно.

 

#15 2007-10-27 12:41:20

Darkslide
Новий користувач
Звідки: м. Київ
Зареєстрований: 2007-10-26
Повідомлень: 27

Re: Задача про отрезок - ограничения

Я прочитал условие ВНИМАТЕЛЬНО, но я птыаюсь уточнить его, а не решать другую задачу.
Что считается отрезком:
1) сегмент, ограниченный двумя точками, из которых поледняя больше первой на 1;
2) сегмент, в котором все значения точек в исходном порядке составляют арифметическую прогрессию со знаменателем 1?

Прошу жюри все-таки ответить на вопрос.

Кстати, появился еще один вопрос: в условии сказано, что нужно найти первый отрезок с макс. суммой. Какой из двух отрезков считать первым, если один из них является подпоследовательностью второго?

Відредаговано Darkslide (2007-10-27 13:15:53)


Everything simple is genious, everything genious is simple.

Поза форумом

 

#16 2007-10-27 16:07:16

Nicky Nick
Олімпієць
Звідки: Харьков
Зареєстрований: 2005-11-25
Повідомлень: 48
Вебсайт

Re: Задача про отрезок - ограничения

Условия написав:

...в котором следующее число больше предыдущего на 1...

"Следующее и предыдущее" - не то же самое, что "первое и последнее". Так что все-таки второе smile

Поза форумом

 

#17 2007-10-27 19:50:13

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

Re: Задача про отрезок - ограничения

Darkslide написав:

Я прочитал условие ВНИМАТЕЛЬНО, но я птыаюсь уточнить его, а не решать другую задачу.
Что считается отрезком:
1) сегмент, ограниченный двумя точками, из которых поледняя больше первой на 1;
2) сегмент, в котором все значения точек в исходном порядке составляют арифметическую прогрессию со знаменателем 1?

Прошу жюри все-таки ответить на вопрос.

Кстати, появился еще один вопрос: в условии сказано, что нужно найти первый отрезок с макс. суммой. Какой из двух отрезков считать первым, если один из них является подпоследовательностью второго?

Очевидно, что жюри должно отвечать на вопросы по УТОЧНЕНИЮ, а не по ОБЪЯСНЕНИЮ условий.
В условии задачи все ТОЧНО,  и, при правильном ПОНИМАНИИ условия ОДНОЗНАЧНО.  (как в свете Вашего первого, так и второго вопроса).
Единственное, что могу уточнить, что у арифметической прогрессии нет ЗНАМЕНАТЕЛЯ, а есть РАЗНОСТЬ.

 

#18 2007-10-27 19:55:05

Andrey
Олімпієць
Звідки: Киев, Украина
Зареєстрований: 2005-10-15
Повідомлень: 100

Re: Задача про отрезок - ограничения

Darkslide написав:

Кстати, появился еще один вопрос: в условии сказано, что нужно найти первый отрезок с макс. суммой. Какой из двух отрезков считать первым, если один из них является подпоследовательностью второго?

И каким же образом у тебя подпоследовательность отрезка с макс суммой, которая не является этим отрезком, будет иметь такую же сумму?

Поза форумом

 

#19 2007-10-27 23:26:59

KOL
Новий користувач
Зареєстрований: 2007-10-27
Повідомлень: 4

Re: Задача про отрезок - ограничения

А можно задать вопрос?
Контрольный пример №2 на странице с условиями сделан неправильно специально, или это авторская программа глючит?

Поза форумом

 

#20 2007-10-27 23:28:12

KOL
Новий користувач
Зареєстрований: 2007-10-27
Повідомлень: 4

Re: Задача про отрезок - ограничения

сам пример:
4 1  2  -3  3
ответ автора:
1 2 3
правильный(считал сам):
1 1 4

Поза форумом

 

#21 2007-10-28 00:16:07

spiker
Новий користувач
Зареєстрований: 2007-10-24
Повідомлень: 24

Re: Задача про отрезок - ограничения

Усе в умові правильно, уважно прочитай, що як считується.

Поза форумом

 

#22 2007-10-28 11:50:00

dark.cds
Новий користувач
Звідки: Донецк
Зареєстрований: 2007-09-10
Повідомлень: 19

Re: Задача про отрезок - ограничения

KOL написав:

сам пример:
4 1  2  -3  3
ответ автора:
1 2 3
правильный(считал сам):
1 1 4

4 - это количество чисел)))

Поза форумом

 

#23 2007-10-28 12:16:36

Чуча
Новий користувач
Звідки: Ялта
Зареєстрований: 2007-10-27
Повідомлень: 14

Re: Задача про отрезок - ограничения

Andrey написав:

Darkslide написав:

Кстати, появился еще один вопрос: в условии сказано, что нужно найти первый отрезок с макс. суммой. Какой из двух отрезков считать первым, если один из них является подпоследовательностью второго?

И каким же образом у тебя подпоследовательность отрезка с макс суммой, которая не является этим отрезком, будет иметь такую же сумму?

А по-моему может, если первый или последний элемент последовательности - "0".

Поза форумом

 

#24 2007-10-28 12:45:19

KOL
Новий користувач
Зареєстрований: 2007-10-27
Повідомлень: 4

Re: Задача про отрезок - ограничения

нет, люди. извините, за неосторожность.
Но вот "0" быть не может точно!!!

Поза форумом

 

#25 2007-10-28 12:46:30

KOL
Новий користувач
Зареєстрований: 2007-10-27
Повідомлень: 4

Re: Задача про отрезок - ограничения

вообще, такая же по смыслу задача на http://zvn.uriit.ru/7/zad.htm

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt