Блог пользователя freesoul

Автор freesoul, история, 9 лет назад, По-английски

Can somebdy pls help me about how to approach to this problem. http://www.spoj.com/problems/SPEC_SET/

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

When I solved this problem first I wrote a brute-force for small cases to check for a "pattern". If you see the "pattern" then you can come up with a greedy solution. Maybe it will be good idea to train your brute-force skills, nonetheless, here is my brute-force for checking the pattern

http://pastebin.com/qMZ4w0fp