
Jeremy Sawicki
jeremys@mit.edu


This is my contest entry.  It is a statically linked executable
called runme.  The C++ source is in source/icfp2001.cpp.
It was compiled with
  g++ -O3 -static -o runme source/icfp2001.cpp
using "egcs-2.90.29 980515 (egcs-1.0.3 release)"
(as returned by "g++ --version").

The program is based on a dynamic programming algorithm
that attempts to find an optimal output for any input.
Unfortunately it has rather outrageous time and space
demands as the input size grows.  The algorithm is executed
iteratively, and after each iteration the information
calculated so far is used to produce a "best so far"
output.  If time runs out before the algorithm completes,
it outputs the best intermediate output already computed,
or it echos the input verbatim if that is better.

I'll probably make another submission later and include
more details, but for now I want to make sure I have
at least something submitted.
