11136 - Hoax or what

[uDebug]

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:

Code: Select all

4999995000

[amrondonp]

AC in 0.9 using scanf/printf and multiset