icpc 6520 Interstellar Trade
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=628&page=show_problem&problem=4531
pdf:
https://icpcarchive.ecs.baylor.edu/external/65/6520.pdf