RodionGork's blog

By RodionGork, 11 years ago, In Russian

Некто на форуме запостил задачку — в строке из нулей и единиц найти максимальную подстроку с равным количеством того и другого.

http://javatalks.ru/topics/37905

Кто-нибудь знает откуда эта задача в оригинале? Я нашёл только несколько обсуждений на буржуйских форумах, ещё вот такую бумажку http://arxiv.org/pdf/0910.3503.pdf ну и до кучи кросс-пост этого же чела на другом форуме.

Есть ли она где-нибудь на online judge каком-нибудь? Хочется мысль проверить... %)

  • Vote: I like it
  • +17
  • Vote: I do not like it