8
浴室位置礼仪
背景 当涉及到可用的小便池时,浴室礼节指出,下一个要填充的小便池应是最大程度减少总不适感的小便池。总不适感方程由以下方程组给出: dist(x,y) =人x和y之间的线性距离,单位为小便池不适感(x) = 所有人y的 总和(1 /(dist(x,y)* dist(x,y))))x 全部x的total_Discomfort = sum(discomfort(x)) 可以在这里找到更深入的论文来解决类似(但不完全相同)的问题:(感谢@Lembik提醒我注意此惊人的白皮书!) 输入输出 给定一个空的和满的小便池的输入,在增加一个人的情况下输出一组最终的小便池。如果位置不平,小便池应从左至右填充。输出应采用与输入相同的格式。 如果给出一个带有完整小便器的包装箱,则返回输入。 输入将始终至少定义一个小便池。 测试用例 输入->输出 1000001-> 1001001 101010101-> 111010101 100-> 101 00000-> 10000 1111111-> 1111111 0100-> 0101 101000-> 101001 规则 这是代码高尔夫球,因此以字节为单位的最短代码获胜。禁止使用标准孔。
24
code-golf