|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
22.06.2010, 15:25 | #1 |
Пользователь
Регистрация: 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. |
22.06.2010, 20:39 | #3 |
Пользователь
Регистрация: 24.06.2009
Сообщений: 14
|
Сделал всё-таки сам. Качественно. Оплатил как договаривались
Но вот ещё 1 проблема. Кто-нибудь имел дело с тестирующими системами? Дело в том, что 5 тестов проходит на отлично (из 50), а на остальные пишет "Output file does not exist" (выходной файл не существует). Ещё 1 момент: до этого, когда у меня была ошибка и выполнялся только 1 тест, 4 показывали "Wrong Answer" (неверный ответ) а остальные, начиная с 6 - "Output file does not exist". Можете подсказать в чём тут суть проблемы? |
22.06.2010, 21:50 | #4 |
Программист
Участник клуба
Регистрация: 23.06.2009
Сообщений: 1,772
|
Думаю, что на плохих данных программа просто падает и не формирует "Output file", а должна что-то выдавать.
|
22.06.2010, 22:01 | #5 |
Пользователь
Регистрация: 24.06.2009
Сообщений: 14
|
Задача решена.
Последний раз редактировалось Maksik; 23.06.2010 в 07:54. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Работа с двоичными числами в Delphi | Moneo | Помощь студентам | 17 | 22.01.2010 15:10 |
Рисонок домика с деревьями!!! | Cheerful-mermaid | Помощь студентам | 5 | 08.04.2009 22:32 |
Работа с деревьями и строками | Михаил_1987 | Помощь студентам | 1 | 27.01.2009 17:12 |