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

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

Вернуться   Форум программистов > Работа для программиста > Фриланс
Регистрация

Восстановить пароль
Повторная активизация e-mail

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

Ответ
 
Опции темы Поиск в этой теме
Старый 22.06.2010, 15:25   #1
Maksik
Пользователь
 
Регистрация: 24.06.2009
Сообщений: 14
По умолчанию Работа с двоичными деревьями.

Прошу помощи в решении задачи (не за спасибо конечно).
Сумма Джоуи
Имя входного файла: test.in
Имя выходного файла: test.out
Максимальное время на тест: 2 сек
Максимальная память на тест: 64 Мб

Условие
Используя структуру данных бинарное дерево поиска решить следующую задачу
Даны две последовательности чисел: A и B, полученные по следующему закону:
Последовательность A задаётся по следующим формулам:

Ai = seedAi mod 1000000,
где seedAi для i > 1 вычисляется как:
seedAi = (seedAi-1 * multiplierA + addendA) mod divisorA

Последовательность B задана по схожим формулам:

Bi = seedBi mod 1000000,
где seedBi для i > 1 вычисляется как:
seedBi = (seedBi-1 * multiplierB + addendB) mod divisorB

Джоуи, который по воскресеньям ходит с Фрэнки и Джо в боулинг, действует по следующему принципу:

Из последоветельности A он выписывает NA чисел
Из последоветельности B выписывает NB чисел
Вычёркивает из них [последовательность B] повторяющиеся (*).
И ещё вычёркивает из них те, что встретились в последовательности A
Суммирует оставшие числа из последовательности B и выписывает сумму на доску

Формат входного файла
В первой строке входного файла через пробел даны целые числа: NA, seedA1, multiplierA, addendA, divisorA
Во второй строке входного файла через пробел даны целые числа: NB, seedB1, multiplierB, addendB, divisorB

Формат выходного файла
В единственной строке выходного файла вывести сумму, которую выписал на доску Джоуи.

Пример
test.in
3 2 11 1 107
3 4 11 1 107

test.out
117

Ограничения
1 < NA,B < 250001
1 < multiplierA,B < 2^31
1 < divisorA,B < 2^31
1 < addendA,B < 2^31
1 < seedA,B1 < 2^31


В выражении вида seedAi: i - означает индекс
Язык программирования - Паскаль (free pascal если быть точным).

Последний раз редактировалось Maksik; 22.06.2010 в 15:52.
Maksik вне форума Ответить с цитированием
Старый 22.06.2010, 15:56   #2
Stepler
Форумчанин
 
Аватар для Stepler
 
Регистрация: 03.02.2008
Сообщений: 213
По умолчанию

Стучи обсудим, ICQ 39два-17два-6ноль2
Пишу программы на заказ, контакты под аватаром!
Отзывы тут
Stepler вне форума Ответить с цитированием
Старый 22.06.2010, 20:39   #3
Maksik
Пользователь
 
Регистрация: 24.06.2009
Сообщений: 14
По умолчанию

Сделал всё-таки сам. Качественно. Оплатил как договаривались
Но вот ещё 1 проблема. Кто-нибудь имел дело с тестирующими системами?
Дело в том, что 5 тестов проходит на отлично (из 50), а на остальные пишет "Output file does not exist" (выходной файл не существует). Ещё 1 момент: до этого, когда у меня была ошибка и выполнялся только 1 тест, 4 показывали "Wrong Answer" (неверный ответ) а остальные, начиная с 6 - "Output file does not exist". Можете подсказать в чём тут суть проблемы?
Maksik вне форума Ответить с цитированием
Старый 22.06.2010, 21:50   #4
Black Fregat
Программист
Участник клуба
 
Аватар для Black Fregat
 
Регистрация: 23.06.2009
Сообщений: 1,772
По умолчанию

Думаю, что на плохих данных программа просто падает и не формирует "Output file", а должна что-то выдавать.
Black Fregat вне форума Ответить с цитированием
Старый 22.06.2010, 22:01   #5
Maksik
Пользователь
 
Регистрация: 24.06.2009
Сообщений: 14
По умолчанию

Задача решена.

Последний раз редактировалось Maksik; 23.06.2010 в 07:54.
Maksik вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Работа с двоичными числами в Delphi Moneo Помощь студентам 17 22.01.2010 15:10
Рисонок домика с деревьями!!! Cheerful-mermaid Помощь студентам 5 08.04.2009 22:32
Работа с деревьями и строками Михаил_1987 Помощь студентам 1 27.01.2009 17:12