CodeForces - 831C: Jury Marks(前缀和去重、STL)
题目链接:CodeForces - 831C
题意:有人去面试,他有一个原始成绩,然后k个评委依次打分,但是他并没有记住全部评委给他打分后的总分,只记得评委依次给他打的k个分数和其中的n个不同的总分,现在问你他的原始成绩有多少种可能取值
思路:先将评委依次给的k个评分前缀和排序后去重(很重要!!!),由于给出了n个中间的总分x,可以通过x−a[j]x-a[j]枚举所有可能的原始成绩,则这
原创
2017-07-27 21:14:18 ·
371 阅读 ·
0 评论