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

Обсуждение задачи 1126. Магнитные бури

I&K What is fuck with test #9??? [3] // Задача 1126. Магнитные бури 13 май 2007 15:48
It is said in problem text that the number of measurings does not exceed 25001. But my program get AC only if I set this number >=25002, else WA#9!!! Check your test please!!! This problem appeared after rejudgement.
Sandro (USU) Re: What is fuck with test #9??? [2] // Задача 1126. Магнитные бури 14 май 2007 00:29
Sorry for wrong verdict after regudge. N was equal 25002 in 9th test. It was my bug.

Limitations in the problem statement were changed. Now N <=25000 (as in the original version of problem). All tests with N>25000 were fixed, submits were rejudged.

If somebody will find more bugs in this problem, please, write about it.

Edited by author 14.05.2007 00:30
Alexander Kouprin Re: What is fuck with test #9??? [1] // Задача 1126. Магнитные бури 14 май 2007 04:58
Sandro, you add only one test? In test 9 M=2. My wrong solution works now 0.015 :)))

Edited by author 14.05.2007 04:59
Sandro (USU) Re: What is fuck with test #9??? // Задача 1126. Магнитные бури 14 май 2007 11:44
The limitations in the problem statement are weak. Do you have a test that fails your solution with "if m<100"?
By the way you can also replace this line with "if m<1000" :)

Try to solve this problem with limitations N<=10^6, numbers <= 10^9. It will be not so easy to get AC with O(N^2) solution. :)

If you have some good tests you can mail me: sandro sobaka plotinka ru

Edited by author 14.05.2007 11:48