askd's blog

By askd, history, 6 weeks ago, In English

Hey everyone!

I encountered a very strange RE today on 1270F - Awesome Substrings.

Spoiler
 
 
 
 
  • Vote: I like it
  • +1
  • Vote: I do not like it

»
6 weeks ago, # |
  Vote: I like it +21 Vote: I do not like it

According to https://codeforces.com/blog/entry/79 blog, GCC is used with -Wl,--stack=268435456 option. Which increases the stack size limit to 256M, up from a rather small default.

The 512M memory limit for that particular problem is there for the combined stack+heap size. The stack is still limited to 256M regardless. Moreover, you are very much lucky and privileged as a C++ user. Many of the other programming languages on the codeforces platform have ridiculously small stack sizes, which makes implementing deep recursive algorithms difficult.

  • »
    »
    6 weeks ago, # ^ |
      Vote: I like it +6 Vote: I do not like it

    Sweet, thanks! Also C++ supremacy wooo