codeforces 534 C Polycarpus’ Dice

http://codeforces.com/problemset/problem/534/C

题意是说一共有N个骰子,第I个筛子一共有di面…现在知道这些骰子的点数之和,问对于每一个骰子不能取得值有多少个。

乍一看有点不明觉厉…稍微再想下,求取值范围即可。

先把所有di相加,得到所有骰子点数之和的最大值…然后点数之和的最小值当然就是N

对于每个骰子,将最大值和最小值减去这个骰子的对应数值…然后与总和A进行比较。

注意要开long long !!!

比赛的时候我明明写了typedef。。。结果后面还是忘记了。。。真是悲伤。

作者: CrazyKK

ex-ACMer@hust,researcher@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz