|
|
Круг и точки
|
VanVector
|
Количество наборов точек в тесте.
Цитата
опубликовано 27.05.2011 19:16
В задаче не указано количество наборов точек в каждом тесте... Имеется алгоритм работающий за О(n^3), выполняющийся достаточно быстро и на максимальном n = 300 работает за O(27000000), что вполне укладывается в 2 секунды. Проблема в том, сколько таких блоков приходится на 1 тест максимум. Хотелось бы узнать
awpris ответил:
Почему не указано? В условии чётко написано; "Вход состоит из ряда наборов данных." - отсюда желательно сделать вывод, что каждый запрос нужно обрабатывать (если не знаете сколько запросов) на момент поступления самого запроса.
|
|
VanVector
|
Цитата
опубликовано 27.05.2011 21:20
В условии чётко написано; "Вход состоит из ряда наборов данных." количество точек в наборе указано, оно максимум 300, а вот количество таких наборов не указано.
Ограничение времени дается на все наборы в тесте вместе. Или я не прав?
awpris ответил:
Да, на все.
Да, количество наборов на указано - ну и что?
Подобных задач существует достаточно много, в том числе и на нашей платформе.
|
Ответить
|
