Hi Friends:
We have other Topcoder contest. You can go to: http://community.topcoder.com/tc?module=MatchDetails&rd=15175 and register starting at 06:00 PM EDT. The contest will start 3 hours after. If you want to see quickly, what time will be in your country, go here: http://www.timeanddate.com/worldclock/fixedtime.html?&day=22&month=08&year=2012&hour=21&min=00&sec=0&p1=179. Have a nice day and enjoy in this contest.
Hm, according to the schedule, it seems that contest will start at xx:00, not xx:10 as usual. Or maybe it's error.
UPD. Not, it is xx:10, it was error.
на чем ломали 250?
На переполнении int'а, например.
покажите-ка тест плз
{1000000000,1000000000,1000000000,1000000000,1000000000,0,0,0,0,1,-1}, 705032705
я везде писал лонг, а из функции подсчета результата возвращаю инт :(. теперь боюсь. не знаете пройдет, нет?
failed system test
[5 times 1000000000, 0, 0, 0, -1], wanted = 5 * (int) 1000000000
or something similar
Integer overflow, binary search errors, other funny stuff like filling the stack with (program size) zeroes.
I made those three.
кто-нибудь может обяснить в 250 почему, когда результат не зависит от -1, нужно возращать 1, а не 0?
Я делала так: отдельно проверяла, все ли хорошо получается с нулем, и если все плохо с нулем, и результат не зависит от -1, то очевидно, что след. число 1.
Последнее никогда не выполнится.
ну да, иначе бы видимо учлось в случае с нулем
А как решать 500(див 1) лаконично и красиво? У меня была идея делать динамику с левого верхнего угла и проделать эту динамику со всех 4 сторон, крутя таблицу. Но многие повторения не учитываются, какие идеи лежали в основу вашего решения?
Сдал только в дорешивание.
Идея моего решения такая: считаем динамику dp[i][j] = количество способов корректно раскрасить первые i горизонталей таблицы так, чтобы в i-й горизонтали сначала шли j клеток одного цвета, а затем w - j другого. Причём считаем её четыре раза: два цвета (перебираем, какой из них будет слева, а какой — справа) × два способа следования префиксов первого цвета (по невозрастанию длины, по неубыванию длины). Теперь заметим, что по два раза учтены ситуации, где доска разбивается на два прямоугольника одного цвета, и по четыре раза учтены ситуации, где доска одноцветная. Проверим все такие ситуации на существование и вычтем соответствующие величины из ответа.
Немного не успел докодить такое же решение.
эх, у меня тоже самое, но вычитал повторения как дурак