uva 12223 Moving to Nuremberg:
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3375
pdf:
http://uva.onlinejudge.org/external/122/12223.pdf