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

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

Re: 11136 - Hoax or what

Post by uDebug » 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:

Code: Select all

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

Find us on Facebook. Follow us on Twitter.

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

Re: 11136 - Hoax or what

Post by amrondonp » Sat Oct 17, 2015 2:22 am

AC in 0.9 using scanf/printf and multiset

Post Reply

Return to “Volume 111 (11100-11199)”