题目链接:http://codeforces.com/contest/831/problem/C
题意:主角看电视,电视里有k个评委给参赛者打分,每个评委打了ai分,即参赛者的初始分加上这些评委打分,等于一个结果,但是主角不是很记得所有结果,只记得n个结果,即bj(加上若干个ai的结果),现问你他的初始分有多少种可能(注意a按时间顺序给出,b不是按时间顺序给出)
解析:直接枚举可能的初始值,即b[0]-a[i],这是一个可能的初始值,然后判断是否合法就可以了
题目链接:http://codeforces.com/contest/831/problem/C
题意:主角看电视,电视里有k个评委给参赛者打分,每个评委打了ai分,即参赛者的初始分加上这些评委打分,等于一个结果,但是主角不是很记得所有结果,只记得n个结果,即bj(加上若干个ai的结果),现问你他的初始分有多少种可能(注意a按时间顺序给出,b不是按时间顺序给出)
解析:直接枚举可能的初始值,即b[0]-a[i],这是一个可能的初始值,然后判断是否合法就可以了
直接排个序,然后枚举
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M