Discussion @ 1098. Questions @ Timus Online Judge

Orz C++'s effectivity StarForever 3 Jan 2007 07:17

I just use two lines in my code.

pos=(pos+N-1)%question.length();
question.erase(pos,1);

and I got AC...

though it is a bit slow.
But still unbelievable.

Re: Orz C++'s effectivity Lion 3 Jan 2007 18:34

It is Josephus problem...
Change your solution:

for(int len = question.length(); len>0; len--)
pos = (pos+ N-1)%len;
printf("%d", question[pos]);

Re: Orz C++'s effectivity inatial_D 25 Apr 2013 08:40

cool. you don't need to delete the character in each loop

Re: Orz C++'s effectivity Anisimov Dmitry 6 Oct 2008 21:07

What does "Orz C++" stand for?

Discussion of Problem 1098. Questions