有n个社团,每个社团有k名成员(含负责人),举办一次活动总花费为c元。全体成员均摊,每人应付⌈c/k⌉元。由于负责人无需出钱,实际支付费用的是其余k−1名普通成员。现在给出每个社团支付费用的学生编号,求每位学生最终需支付的总金额。
由于每个社团的费用计算是独立的,除了同一个学生参加了多个社团需要累加外,并没有其他的联系,所以本题直接按照题目计算方式模拟即可。
学校共有 n 个社团和 m 名学生(学生编号为 1 到 m)。每个社团举办一次活动,活动总花费为 c 元。第 i 个社团共有 k 名成员(包含负责人),活动费用由全体成员均摊,每人应付 ⌈kc⌉ 元。由于负责人无需出钱,实际支付费用的是其余 k−1 名普通成员。
现在给出各个社团的实际支付成员信息,请你计算每位学生最终需要支付的总金额。
数据范围:
10^5。10^9。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.