OJ Board

There are multi dataset, print a blank line after every dataset. Use DP or you will get TLE.

Aha, got AC!

Can anyone give me some test cases?

Try input: 999999 1 To avoid TLE, you should use memoization to store the results calculated, use it directly instead of calculating it again. For example, n = 21, the sequences below produced: 21 64 32 16 8 4 2 1 so, when you got the steps of 21, you can calculate the steps of 64 by add 1 step.

Any special or critical test cases? My code always got WA, I tried the test cases on uDebug, It's OK.

I used memoization to store results and got AC. Thank you, spencereir!

Can anybody solved this problem?
It's seem to be a simple problem involving simulation and recursion, but I always got TLE, I double checked my code and couldn't figure out why, can anyone give me some critical test cases or hints? Thanks in advance!

You can use code below to read input.

The test data is tricky. Problem statement have no mention about handing with cases provided by mf.

Weird input again, please refer to Project's post above.

Weird problem statement. 1)Extra spaces may inserted before a row in the solution. 2)Spaces may removed from the start/end/middle of a row in the solution. the minimal width and height means the right margin and bottom margin of crossword counting from (1,1). for examle: alas 2 1 r # 4 1 alas$ the c...

The problem statement is not so clear.
When a pawn is in the 8th row, do I have to count it as any potentially promoted piece?
NO, you can assume that potential promotion already took place. so, a pawn in the 8th row is just a pawn.
The input is given as row by row, first a1 - h1, then a2 - h2, etc.

The problem statement is not so clear, after try some time, I got AC. As mentioned before, you can use all bit length code, but every time you used a code, the "prefix" is get longer, for example, the sample input: 2 3 Hello Contestant,$ Please write a program which gives$ the text Hello world.$ 1 T...

Some test cases and accepted output. 0 ON 60 10 ON 60 12 OFF 60 20 OFF 60 20 ON 60 30 OFF 60 30 ON 60 40 OFF 60 40 ON 60 60 OFF 60 -1 0 ON 60 5 ON 70 10 ON 60 10 OFF 60 15 OFF 70 15 ON 70 20 OFF 60 20 OFF 70 -1 0 ON 60 1 OFF 60 1 ON 60 10 OFF 60 -1 0 ON 60 2 ON 60 3 ON 60 4 ON 60 5 ON 60 6 ON 60 7 O...

Some test cases and AC output. A:BCD D:BACG F:HE G:HED B:AD E:FGH H:FEG C:AD @ACFH A:BCD D:BACG F:HE G:HED B:AD E:FGH H:FEG C:AD @ABAC A:BCD D:BACG F:HE G:HED B:AD E:FGH H:FEG C:AD @ACDG D:G G:ED E:GH H:E @DGGE A:BC B:CA C:AB @ABBC # Theseus is killed between D and G The Minotaur is slain in D The M...