Balloon Robot ZOJ - 3981
作者:互联网
大意: n个参赛队, m个座位, 一共交了p次题, 一个机器人每秒钟会从位置$i$走到$i+1$, 若在$m$直接走到$1$, 当走到一个队伍就给该队应得的气球. 对于每道题, 假设交题时间$t_a$, 给气球时间$t_b$, 则该题的不满意度为$t_b-t_a$. 求机器人初始位置, 使得总不满意度最小.
假设初始位置为$x$, 显然对于位置为$pos$的队伍每道题的贡献就为 $pos-x-t\space (mod\space m)$
标签:每道题,气球,space,ZOJ,位置,pos,Robot,满意度,Balloon 来源: https://www.cnblogs.com/uid001/p/10802998.html