"Given a Debian system with just the set of essential packages installed, find a single package name that, together with its dependencies, will increase the used diskspace of the system by as much as possible."
My entry: openarena.
Off to bed, now.
Based on a quick hack using python-apt, here are the top ten packages by total size of their dependency closure (minus the dependency closure of essential), along with the total number of packages in that dependency closure:
openarena is #771, at 469007360 bytes. libreoffice was going to be my guess before I wrote this; libreoffice-dbg makes sense given that it pulls in libreoffice and provides huge debug info. linux-image-3.14-rc5-amd64-dbg is impressive for not having any dependencies.
The top ten packages not counting dependencies are:
Notice that the top five here are libreoffice-dbg, libwebkit2gtk-3.0-25-dbg, linux-image-3.14-rc5-amd64-dbg, linux-image-3.13-1-amd64-dbg, and chromium-dbg, which are #1, #2, #5, #7, and #3 on the list by dependencies.
Finally, the top ten by number of packages in the dependency closure (minus the dependency closure of essential):
I thought that a valid solution to the "apt-get install game" must use "apt-get install" as the resolver. So I refrained from calculating dependency closures with dose3 and instead used "apt-get install" all the way to get the most accurate result: