Turing's gold nugget
Once upon a time there lived a great programmer. Perhaps the best programmer out there. The code he wrote was so eloquent yet so simple. Not only his programs ran fast, but you could easily figure out what it does and how to modify after a quick sniff. Well, that's not the case for this task. Go and stick your hand elbow deep in this piece of garbage file so you can try to understand what it does and how to make it work.
You can use the visualizer to run the program. (1 file)
- Reverse engineer the program based on it's behaviour or by semantics
- Rewrite it in C++
- Find the input that would result in an accepted state by trying all the combinations
- Profit
Although it's slower, but it is also possible to find the accepting input tape by bruting in parallel.
SAS{youbroketuringsmachine101111011110100010000111}
Solved by: 21 teams