11136 - Hoax or what

All about problems in Volume 111. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

A great helper
Posts: 475
Joined: Tue Jul 24, 2012 4:23 pm

Re: 11136 - Hoax or what

Post by 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.


AC Output:

Code: Select all

Check input and AC output for over 7,500 problems on uDebug!

Find us on Facebook. Follow us on Twitter.

New poster
Posts: 5
Joined: Fri Apr 03, 2015 2:29 am

Re: 11136 - Hoax or what

Post by amrondonp »

AC in 0.9 using scanf/printf and multiset

Post Reply

Return to “Volume 111 (11100-11199)”