Годные задачки

посоветуйте пож-та что-нибудь годное из общелогических/прогерских задачек для разминки мозга.

http://acmp.ru/index.asp?main=tasks

Dima T,

спасибо, а что-то поближе к тому что дают на собеседованиях есть?

http://acmp.ru/index.asp?main=task&id_task=39


типа этой. Как её решить с ходу не понятно.

Jonhson
http://acmp.ru/index.asp?main=task&id_task=39 типа этой. Как её решить с ходу не понятно.

что там сложного?

из оставшихся дней выбираем максимум, продаем всё что есть. Если это не последний день, повторяем.

вонючий скунс
Jonhson http://acmp.ru/index.asp?main=task&id_task=39 типа этой. Как её решить с ходу не понятно. что там сложного? из оставшихся дней выбираем максимум, продаем всё что есть. Если это не последний день, повторяем.

если двигать с конца, то делается за линейное время и без доп. памяти

вонючий скунс
Jonhson http://acmp.ru/index.asp?main=task&id_task=39 типа этой. Как её решить с ходу не понятно. что там сложного? из оставшихся дней выбираем максимум, продаем всё что есть. Если это не последний день, повторяем.

Да я уже допёр, сходу просто не сообразил

На контестерах обычно задачи ранжируются по сложности.

Найдите себе подходящий. Тоже с олимпиадными.

вонючий скунс
Jonhson http://acmp.ru/index.asp?main=task&id_task=39 типа этой. Как её решить с ходу не понятно. что там сложного? из оставшихся дней выбираем максимум, продаем всё что есть. Если это не последний день, повторяем.

учитывая, что решение для этой задачи приведено на этом же сайте, неудивительно, что вы предложили его.

Придете на собеседование, вам дадут 30 - 60 минут, некоторым даже сложно справиться с волнением за это время.

автор
посоветуйте пож-та что-нибудь годное из общелогических/прогерских задачек для разминки мозга.

Позанимайтесь задачами на динамику. Да и вообще, все зависит от того, какую позицию вы хотите - вам могут предложить от задач на графах, до реализации rb tree

И обратите внимание на граничные числа. У нас парень недавно приходил, задачу решил, однако не всегда на исходном диапазоне n можно было проверить решение, поскольку его решение было основано на рекурсии, причем без кеширования, что приводило к переполнению стека вызовов. Он даже не проверил на больших числах. Потому обращайте внимание на то, о чем говорится в условии.