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

Брэнд · 2007-10-28 12:51:39

Цитирую условие: "...последовательность целых чисел, отличных от 0."
Еще вопросы есть?

val · 2007-10-28 22:41:39

Боря писав : "Если в данной последовательности есть цепочка чисел, каждое следующее из которых больше предыдущего на 1, то можно ли за искомый отрезок брать часть этой цепочки?"
Один з участників відпові - "Да". Жюрі може це підтвердити?

Andrey · 2007-10-29 00:07:46

val написав:
Боря писав : "Если в данной последовательности есть цепочка чисел, каждое следующее из которых больше предыдущего на 1, то можно ли за искомый отрезок брать часть этой цепочки?"
Один з участників відпові - "Да". Жюрі може це підтвердити?

Все что подходит под определения отрезка и является отрезками. И с этим не поспоришь)

Дмитрий Патковский · 2007-10-29 20:51:24

Хм... всё сделал, но при прохождении онлайн-теста - Wrong answer. (???) Можно ли узнать, какой тест там вбит?
И еще: на 3 -3 -2 -1 ответ должен быть 3 3 -1 ?

guest1 · 2007-10-29 21:51:10

Дмитрий Патковский написав:
Хм... всё сделал, но при прохождении онлайн-теста - Wrong answer. (???) Можно ли узнать, какой тест там вбит?
И еще: на 3 -3 -2 -1 ответ должен быть 3 3 -1 ?

Онлайн-тесты должны быть те же, что и в контр-примерах из условия. По идее.
На тест 3 -3 -2 -1 ответ 3 3 -1.

AntiXrist · 2007-10-31 08:52:29

Всем привет! Я вот тута почитал, наметился вопросик. Вот я понял задачу так, например есть ряд чисел:
10 5 6 7 8 9 -1 4 2 17 -4
так вот три числа которые надо вывести, это 1 5 35
первые два числа это номера первой и последней точки отрезка, а третье число - это сумма между 1 и 5 числом....
Правильно ли я понял задачу???
Ато в примере указан ряд чисел в котром искомая последовательность чисел состоит из двух чисел......
4 1 2 -3 3
ответ автора:
1 2 3

MAXXX · 2007-10-31 09:54:25

Так, ти правильно зрозумів умову. Єдине, що можна додати - цей відрізок має бути найпершим з усіх можливих.

AntiXrist · 2007-10-31 10:16:05

Спасиба...
Теперь малость другой вопрос. Я делаю задачу на Паскале, так вот в задаче не указано максимальное кол-во чисел котрые будут вводится, ато наприм одномерный массив неможет иметь 65000 ячеек(я к примеру привожу). И еще в задаче сказано что все расчеты можно вести в пределаз longint, тоесть сумма всех чисел последовательности находится в пределах longint?

Sava · 2007-10-31 10:35:21

AntiXrist написав:
Спасиба...
Теперь малость другой вопрос. Я делаю задачу на Паскале, так вот в задаче не указано максимальное кол-во чисел котрые будут вводится, ато наприм одномерный массив неможет иметь 65000 ячеек(я к примеру привожу). И еще в задаче сказано что все расчеты можно вести в пределаз longint, тоесть сумма всех чисел последовательности находится в пределах longint?

смотря в каком паскале делать. в FreePascal такой массив идет. да, сумма должна быть в пределах этого типа

AntiXrist · 2007-10-31 10:40:28

в борланде

Sava · 2007-10-31 10:42:32

AntiXrist написав:
в борланде

по-моему надо программировать на фри.

AntiXrist · 2007-10-31 10:47:36

плохо..... у меня его нету

Sava · 2007-10-31 10:52:26

AntiXrist написав:
плохо..... у меня его нету

инет есть? поищи. по-моему на сайте есть ссылка на компилятор фри паскаля

AntiXrist · 2007-10-31 10:59:05

ладно разберусь.... пасиб....

MAXXX · 2007-10-31 13:06:52

www.freepascal.org

Nicky Nick · 2007-10-31 15:51:55

Народ, эту задачу запросто можно сделать и на Борланде

MAXXX · 2007-10-31 15:59:45

Мабуть, не треба...Це вже скоріше вказівка до рішення...
А загалом - на Фрі просто швидше програма працює

AntiXrist · 2007-10-31 18:28:18

так чё делать??? ты как отправлял???

Nicky Nick · 2007-10-31 18:55:43

Юзай Фри и не парься.

reiten · 2007-10-31 19:38:58

Думаю не лишне напомнить, что при проверке программы участников, написанные на паскале, компилируются компилятором free pascal.

NEWUSER · 2007-11-01 21:45:08

Интересует вопрос касательно задачи SEGMENT.

Во Free Pascal работа процедур GetMem и FreeMem такая же как и в Borland Pascal 7.0 ?

guest1 · 2007-11-01 21:48:23

NEWUSER написав:
Интересует вопрос касательно задачи SEGMENT.

Во Free Pascal работа процедур GetMem и FreeMem такая же как и в Borland Pascal 7.0 ?

по-моему, так же. Если в онлайн-проверке проходит тесты, значит, работают одинаково.

NEWUSER · 2007-11-01 21:55:46

Проблема в том, что не проходит!! Хотя в BP 7.0 я тестировал и все OK. Суть вопроса в том: выделяет ли GetMem НЕПРЕРЫВНЫЙ участок памяти (МОЖЕТ ЛИ В LINUX быть по-другому) и есть ли ограничения по единоразовому віделению памяти!!!

Йозя_Зібарт · 2007-11-02 14:00:33

Необходимо найти "номери чисел, якими починається і закінчується перший відрізок з максимальною сумою". Если нужно найти первый отрезок, то сумма у него не обязательно будет максимальной.
Я чего-то не понимаю во втором тесте:

Код:

Введення  4 1  2  -3  3

Виведення 1  2  3

Первый отрезок - это 4 и именно этот отрезок имеет максимальную сумму!!!! Написали же в условии, что отрезок может составлять одно число. 4 - первый отрезок и сумма этого отрезка максимальна!!!!!!

MAXXX · 2007-11-02 14:11:39

Прочитай першу сторінку цієї теми. Це питання вже піднімалося.

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

#26 2007-10-28 12:51:39

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

#27 2007-10-28 22:41:39

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

#28 2007-10-29 00:07:46

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

val написав:

#29 2007-10-29 20:51:24

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

#30 2007-10-29 21:51:10

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

Дмитрий Патковский написав:

#31 2007-10-31 08:52:29

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

#32 2007-10-31 09:54:25

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

#33 2007-10-31 10:16:05

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

#34 2007-10-31 10:35:21

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

AntiXrist написав:

#35 2007-10-31 10:40:28

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

#36 2007-10-31 10:42:32

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

AntiXrist написав:

#37 2007-10-31 10:47:36

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

#38 2007-10-31 10:52:26

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

AntiXrist написав:

#39 2007-10-31 10:59:05

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

#40 2007-10-31 13:06:52

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

#41 2007-10-31 15:51:55

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

#42 2007-10-31 15:59:45

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

#43 2007-10-31 18:28:18

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

#44 2007-10-31 18:55:43

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

#45 2007-10-31 19:38:58

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

#46 2007-11-01 21:45:08

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

#47 2007-11-01 21:48:23

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

NEWUSER написав:

#48 2007-11-01 21:55:46

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

#49 2007-11-02 14:00:33

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

Код:

#50 2007-11-02 14:11:39

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

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