我同学给我说的一道题
有N个人在楼下(我们称作一楼),他们分别住在2到N+1楼,现有一个电梯,它停在一楼。它能向上运行,但是只能停一次,可以停在任意一层。这个电梯不限制载人数,也并不是必须所有人都坐电梯。假设人向上走一层楼增加3点不满意度,向下走一层增加1点不满意度。那么,电梯应该停在哪一层,使得N个人都回到了自己的楼层,且不满意度总和最小?(温馨提示,并不是所有人都必须选择坐电梯,他们部分人可以选择不坐电梯直接走楼梯)
主要是温馨提示的内容让我无从下手,意思是N个人可以只有M个人坐电梯,其它人直接走上去,例如住在2楼的人可以不坐电梯走上楼去,这个肯定更优
N的范围100之内,所以暴力就可以,但我还是不知道怎么写,求大佬帮助。