Олимпиадная задача - Общие вопросы C/C++

Carbon · 23.04.2007, 00:20

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

Кто-нибудь знает решение сложности O(N^2)?

Wirone · 22.05.2007, 16:04

Парень это не слишком трудная задача...если тебя взяли на олимпиаду то ты обязательно должен знать её решение....

Carbon · 23.05.2007, 22:07

Это дистанционная олимпиада. Решение O(N^2*ln(N)) я знаю.

23.04.2007, 00:20	#1
Carbon JAVA BEAN Участник клуба Регистрация: 22.04.2007 Сообщений: 1,329	Олимпиадная задача Из файла input.txt считывается сначала количество чисел, затем сами числа, по модулю не превосходящие 1000000000. В выходной файл output.txt необходимо вывести индексы самой длинной последовательности чисел (в произвольном порядке), составляющей возрастающую арифметическую прогрессию. Количество чисел не превосходит 2000. Ограничение памяти 16 Мб. Ограничение по времени 250 мс. Кто-нибудь знает решение сложности O(N^2)? http://i.imgur.com/oCA5O.png

23.05.2007, 22:07	#3
Carbon JAVA BEAN Участник клуба Регистрация: 22.04.2007 Сообщений: 1,329	Это дистанционная олимпиада. Решение O(N^2*ln(N)) я знаю. http://i.imgur.com/oCA5O.png

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

22.05.2007, 16:04	#2
Wirone Регистрация: 22.05.2007 Сообщений: 6	Парень это не слишком трудная задача...если тебя взяли на олимпиаду то ты обязательно должен знать её решение....