Skip to content

Instantly share code, notes, and snippets.

@xtoss
Created April 14, 2013 02:04
Show Gist options
  • Select an option

  • Save xtoss/5381053 to your computer and use it in GitHub Desktop.

Select an option

Save xtoss/5381053 to your computer and use it in GitHub Desktop.
This is ry4an's result by applying my 5th attempt data against his code. #7 is suspicious here. I believe it is solvable. UPDATE: Turns out #7 is correct while my code was treating TOTAL_KEY_NUMBER as KEY... After code fixing and regenerate my output, the suspicious case becomes #14, which is solvable.
Case #1: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Case #2: 1 2 7 3 9 10 4 12 14 5 11 15 6 8 13
Case #3: 1 2 3 4 5
Case #4: 2 1 3 7 6 12 4 5 8 13 9 10 11 14 15 16 17 18 19 20
Case #5: 2 1
Case #6: 1
Case #7: IMPOSSIBLE
Case #8: IMPOSSIBLE
Case #9: 1 2 3 4 5
Case #10: 1 2 5 3 7 8 9 10 11 12 4 13 14 16 17 18 19 6 20 15
Case #11: 18 8 4 9 12 14 3 5 7 10 6 13 11 15 2 16 17 19 20 1
Case #12: 1 3 4 2 5 6 7 8 9 10 11 12 14 15 13 16 17 19 18 20
Case #13: 1 2 3 4 5 6 7 9 8
Case #14: IMPOSSIBLE
Case #15: 1 2 3
Case #16: IMPOSSIBLE
Case #17: IMPOSSIBLE
Case #18: IMPOSSIBLE
Case #19: 2 4 7 10 1 3 5 6 9 8 11 12 13 14 15 16 17 18 19 20
Case #20: 20 5 4 3 2 1 9 8 7 6 11 10 12 19 18 15 14 13 17 16
Case #21: 1 2 7 8 9 10 11 12 13 14 15 16 3 17 4 18 5 19 6
Case #22: 2 1 4 3
Case #23: 1 2 3 4 5 6 7 8 9 10
Case #24: IMPOSSIBLE
Case #25: 2 3 4 5 1 6 7 8 9 10
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment