ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1605. Дьявольская последовательность

More test cases!!!
Послано RAVEman 1 мар 2008 17:29
I know the solution that got AC but it fails on my tests

If you want this tricky test email my to ravemans at yandex.ru

I just dont want them to be published!!!

Edited by author 01.03.2008 17:38
Re: More test cases!!!
Послано Vedernikoff Sergey 1 мар 2008 22:47
This is impossible to create some "tricky" tests for the problem, since set of possible cases is discrete and quite small. I'm sure my program will pass your "tricky" tests =)
Re: More test cases!!!
Послано RAVEman 2 мар 2008 00:04
I've told that i know one guy that got AC but he failed on my tests, ans i'm sure a lot of guys have such incompleteness. There are just a couple of such a test.
I've got AC because i testet my program with brute force solution on ALL test cases.

You can tell me your solution and i will tell you whether it passes it.
Re: More test cases!!!
Послано Sandro (USU) 2 мар 2008 00:20
Please, send your tests to timus_support@acm.timus.ru , and we will add them to this problem.
Re: More test cases!!!
Послано RAVEman 2 мар 2008 00:24
already did it during the contest
Your tests have been added
Послано Vladimir Yakovlev (USU) 2 мар 2008 01:24
Re: Your tests have been added
Послано Chmel_Tolstiy 2 мар 2008 03:24
Solution's form contest was rejudged ?
Brute force
Послано vgu 2 мар 2008 12:16
Can brute-force solution get AC? (quickly multiply of two's degree). Or there is a O(N) math solution?
Re: Brute force
Послано RAVEman 2 мар 2008 21:59
There is O(1) solution
Re: Brute force
Послано Vedernikoff Sergey 3 мар 2008 00:43
I wonder why authors of the problem didn't check all boundary cases... Or what other tricky tests can be found in such narrow set of possibilities??? Please send me your tests at sev[at]hotmail[dot]ru
Re: More test cases!!!
Послано Momchil Tomov 28 мар 2008 14:51
is 386 one of them?
Re: Brute force
Послано DK [Samara SAU 1: X2008] 14 май 2008 00:48
Yes, brute force can get AC
e.g., my 1st solution
http://acm.timus.ru/status.aspx?space=1&num=1605&author=46516