TopCoder Single Round Match 482

Sep 15, 2010 20:58

Йес ( Read more... )

Leave a comment

Comments 8

falaleyeva September 15 2010, 17:44:10 UTC
поздравленки :)

Reply


sigizmund September 16 2010, 06:26:37 UTC
крут! ;-)

Reply


ext_258944 September 16 2010, 17:59:26 UTC
Привет! Поздравляю!
А я что-то не могу понять, как находить ощибки.
Какая там вообще методология?
Входные данные же ограничены условиями (не более 1000 и не менее -1000 например).
Брать экстремальные значения?
Или какой алогоритм используете примерно? :)

Reply

vlsergey September 16 2010, 18:59:59 UTC
это первая задача? Там, к сожалению, ошибок ни у кого нет :( :P

Точнее есть - некоторые считали AVG от массива, а надо было AVG от множества выборок. Но согласно математике это одно и тоже, и я в попытках доказать обратное даже потерял 50 баллов.

Reply

ext_258944 September 17 2010, 06:28:07 UTC
А вторую, где двери? Ну мне просто интересно, как люди челленджат решения :) Смотрят код и пытаются понять ход мысли автора, сразу подставляют какие-то значения и считают на бумаге результат или как-то ещё :) Я открыл челлендж и просто не понимал что делать :)

Reply

vlsergey September 17 2010, 11:09:28 UTC
Вот вторую способом ниже и находил ошибки. У меня было три ошибки, каждую из которых нашёл соответствующий тест-кейс. Причём один раз это была не ошибки имплементации, а ошибка понимания текста задания: открывание каждого n-го замка вместо каждого n-го закрытого.

Соответственно я проверяю другие решения на наличие той же ошибки в понимании задачи, что возникла у меня. Как оказалось, такая ошибка в группе встретилась 4 раза :)

Reply


Leave a comment

Up