Re: 11136 - Hoax or what
Posted: Wed Feb 19, 2014 8:33 am
I didn't try this problem for the longest time because of the disclaimer at the bottom of the problem description
Warning: Time limit is too tight to get accepted using STL. The input file size is around 16 MB
But don't let that throw you off. As the other posters on this thread have indicated, it's perfectly possible to get AC using STL containers like "set" or "multiset".
Here's some input / output that I found useful during testing / debugging. Special thanks to fire_bot for their thoughts on this test case.
The input's being hosted off the forums since it's rather big.
Input:
http://pastebin.com/v2ESzTXf
AC Output:
Warning: Time limit is too tight to get accepted using STL. The input file size is around 16 MB
But don't let that throw you off. As the other posters on this thread have indicated, it's perfectly possible to get AC using STL containers like "set" or "multiset".
Here's some input / output that I found useful during testing / debugging. Special thanks to fire_bot for their thoughts on this test case.
The input's being hosted off the forums since it's rather big.
Input:
http://pastebin.com/v2ESzTXf
AC Output:
Code: Select all
4999995000