Please have a look at the following two submissions of 1582E - Pchelyonok and Segments:
The first submission gave RTE on test 8. But just by replacing ll
with int
, it passed test 8. (Though it failed on test 9 due to integer overflow). Can anyone tell why is the first submission giving RTE? Any help is appreciated.
C++ is not my primary language, so I may be making some silly errors.
Just took a glance at your code and I saw that you declare the dp matrix locally, so probably you exceed the stack memory limit. Replacing with int, means halved memory so I think that's why you don't get RTE the second time
Thanks a lot! Got AC by declaring the dp matrix globally (138854432).