Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 23.04.2007, 00:20   #1
Carbon
JAVA BEAN
Участник клуба
 
Аватар для Carbon
 
Регистрация: 22.04.2007
Сообщений: 1,329
По умолчанию Олимпиадная задача

Из файла input.txt считывается сначала количество чисел, затем сами числа, по модулю не превосходящие 1000000000. В выходной файл output.txt необходимо вывести индексы самой длинной последовательности чисел (в произвольном порядке), составляющей возрастающую арифметическую прогрессию. Количество чисел не превосходит 2000. Ограничение памяти 16 Мб. Ограничение по времени 250 мс.

Кто-нибудь знает решение сложности O(N^2)?
Carbon вне форума Ответить с цитированием
Старый 22.05.2007, 16:04   #2
Wirone
 
Регистрация: 22.05.2007
Сообщений: 6
По умолчанию

Парень это не слишком трудная задача...если тебя взяли на олимпиаду то ты обязательно должен знать её решение....
Wirone вне форума Ответить с цитированием
Старый 23.05.2007, 22:07   #3
Carbon
JAVA BEAN
Участник клуба
 
Аватар для Carbon
 
Регистрация: 22.04.2007
Сообщений: 1,329
По умолчанию

Это дистанционная олимпиада. Решение O(N^2*ln(N)) я знаю.
Carbon вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
C++ олимпиадная задачка LastDragon Помощь студентам 1 19.06.2008 23:04
Задача Nil_rus Помощь студентам 3 15.05.2008 09:05
Задача/C++ Stan Помощь студентам 2 24.01.2008 20:33