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


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

Ви не зайшли.

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

Брэнд
Новий користувач
Звідки: Днепропетровск
Зареєстрований: 2007-09-30
Повідомлень: 44

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

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

Поза форумом

 

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

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

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

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

Поза форумом

 

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

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

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

val написав:

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

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

Поза форумом

 

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

Дмитрий Патковский
Новий користувач
Зареєстрований: 2006-09-26
Повідомлень: 15

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

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

Поза форумом

 

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

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

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

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

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

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

Поза форумом

 

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

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

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

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

Поза форумом

 

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

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

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

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


ICQ 426287475

Поза форумом

 

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

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

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

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

Поза форумом

 

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

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

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

AntiXrist написав:

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

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

Поза форумом

 

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

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

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

в борланде

Поза форумом

 

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

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

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

AntiXrist написав:

в борланде

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

Поза форумом

 

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

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

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

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

Поза форумом

 

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

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

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

AntiXrist написав:

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

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

Поза форумом

 

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

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

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

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

Поза форумом

 

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

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

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


ICQ 426287475

Поза форумом

 

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

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

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

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

Поза форумом

 

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

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

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

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


ICQ 426287475

Поза форумом

 

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

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

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

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

Поза форумом

 

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

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

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

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

Поза форумом

 

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

reiten
журі
Звідки: Киев
Зареєстрований: 2005-10-16
Повідомлень: 196

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

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


"...Существуют два подхода к проектированию программ. В одном архитектура делается настолько простой, что в ней явно нет дефектов; в другом - настолько сложной, что в ней нет явных дефектов".
С. А. Хоар

Поза форумом

 

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

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

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

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

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

Поза форумом

 

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

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

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

NEWUSER написав:

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

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

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

Поза форумом

 

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

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

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

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

Поза форумом

 

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

Йозя_Зібарт
Новий користувач
Зареєстрований: 2007-10-31
Повідомлень: 5

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

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

Код:

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

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

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

Поза форумом

 

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

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

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

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


ICQ 426287475

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt