IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

2 страниц V < 1 2  
 Ответить  Открыть новую тему 
> задача на целочисленное вычисление, интересная задачка
сообщение
Сообщение #21


Знаток
****

Группа: Пользователи
Сообщений: 419
Пол: Мужской

Репутация: -  6  +


trminator
твой массив записей занимает больше одного сегмента.
я поставил заместо 1..10000+1 >> 1..6300+1 ,тогда поместилось.

а сортировку ,если уж писать то :
1)карманныю >> много памяти ,зато за линейное времяsmile.gif
2)пирамидальную >> и памяти немного ,и самая быстрая ,на всех данных работает за O(n*logn) ?а быстрая на некоторых наборах работает за O(n^2)


--------------------
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #22


Гость






virt, приятно вспомнить детство. Олимпиады я забросил уж лет как 7-8
trminator, RESPECT. Сюда ещё и сортировку умудриться всунуть... Не каждый бы собразил smile.gif
 К началу страницы 
+ Ответить 
сообщение
Сообщение #23


Четыре квадратика
****

Группа: Пользователи
Сообщений: 579
Пол: Мужской

Репутация: -  4  +


Вот блин... все-таки не влезает... м-да. А какое там ограничение по памяти? =) (На современных олимпиадах испольуются 32-битные компилеры, и память ограничивают искусственно, типа 1 метра)


--------------------
Закон добровольного труда Зимерги:
Люди всегда согласны сделать работу, когда необходимость в этом уже отпала
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #24


Знаток
****

Группа: Пользователи
Сообщений: 419
Пол: Мужской

Репутация: -  6  +


trminator
на этой задаче 640 килобайт ,и 16 битный компилерsmile.gif
на всех остальных буду компилить на freepascal/


--------------------
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #25


Гость






Так что решения прислано всего 3?
 К началу страницы 
+ Ответить 
сообщение
Сообщение #26


Знаток
****

Группа: Пользователи
Сообщений: 419
Пол: Мужской

Репутация: -  6  +


BlackShadow
нет ,уже 4!:)


--------------------
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #27


Гость






virt, сам что ли написал чего smile.gif
А когда результаты, тесты и т. д. ?
 К началу страницы 
+ Ответить 
сообщение
Сообщение #28


Знаток
****

Группа: Пользователи
Сообщений: 419
Пол: Мужской

Репутация: -  6  +


BlackShadow
Нет сам не писал ,денис -- такой юзер есть.
Я вот думаю дать еще немного времени ,пусть хоть кто еще решит ,а потом все решения и тесты в архив скину и прикреплю к первому сообщению.


--------------------
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #29


Ищущий истину
******

Группа: Пользователи
Сообщений: 4 825
Пол: Мужской
Реальное имя: Олег

Репутация: -  45  +


Вообще, надо было было мне сказать сразу, что это соревнование 2
Тогда бы народу больше было бы!


--------------------
Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С)
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #30


Четыре квадратика
****

Группа: Пользователи
Сообщений: 579
Пол: Мужской

Репутация: -  4  +


А что, еще не кончилось соревнование-то? Может, и допишу для динамического массива... если успею smile.gif


--------------------
Закон добровольного труда Зимерги:
Люди всегда согласны сделать работу, когда необходимость в этом уже отпала
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #31


Знаток
****

Группа: Пользователи
Сообщений: 419
Пол: Мужской

Репутация: -  6  +


trminator
успеешь-успеешь ,я думая ,до 5 числа еще можно присылать ,потом выложу тесты.

ЗЫ
И новую задачу. Так что готовьтесь.


--------------------
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

2 страниц V < 1 2
 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 1.12.2020 20:05
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name