Codeforces Round #727 (Div. 2) A~D题

河林山

于 2021-06-21 22:01:56 发布

阅读量149

点赞数

分类专栏： codeforces

本文链接：https://blog.csdn.net/Helinshan/article/details/118094942

版权

题意：

k组样例。
每行3个整数，n,x,t。

n个人考试。

第1个人在 0 时刻开始考试，
第2个人在 x 时刻开始考试，
第3个人在 2*x 时刻开始考试，
…
每个人都需要花费t时间才能完成考试。

求所有人的不满意度总和。

某人的不满意度的计算：
假设某人在m时刻开始考试，在[m,m+t]内有几个人在考试就是他的不满意度(不算自己)。

题解：

人的编号:   1     2      3      4      5      6
开始时刻：  0     x     2*x    3*x    4*x    5*x
结束时刻：  t    x+t   2*x+t  3*x+t  4*x+t  5*x+t

观察发现：结束时刻永远是开始时间+t，
因此对于任意一个人来讲，w=t/x，w就表示他后面有w个人与他一同在考试，即w就是他的不满意度。

情况1：编号在[1,n-m]：
——每个人的不满度都为w。sum1=(n-m)*w。
情况2：编号在[n-w+1,n]：
——第(n-w+1)个人时,他的后面没有w个人。因此再求s

关注