Codeforces 831 C Jury Marks
来源:互联网 发布:优学派软件下载 编辑:程序博客网 时间:2024/06/14 15:03
题目地址:http://codeforces.com/contest/831/problem/C
题意:Polycarp看电视节目,n个评委给参赛选手打分,分别为a1~an。Polycarp 没有记住该位选手的初始分(按时间顺序),只知道m个中间分(不是按时间的顺序),让你求出有多少种初始分。
思路:求出a的前缀和,然后排序,每次以b[0]-a[i]为初始值,然后遍历所有情况,如果全部b都能匹配,就说明该初始值正确,再放入set中去重。
#include <iostream>#include <cstring>#include <string>#include <queue>#include <vector>#include <map>#include <set>#include <stack>#include <cmath>#include <cstdio>#include <algorithm>#define LL long long #define N 2010#define M 50010#define inf 0x3f3f3f3fusing namespace std;const LL mod = 1e9 + 7;const double eps = 1e-9;LL a[N], b[N];set<int> s;int main() { cin.sync_with_stdio(false); int n, m, q; while (cin >> n >> m) { s.clear(); for (int i = 0; i < n; i++) { cin >> a[i]; } for (int i = 1; i < n; i++) { a[i] += a[i - 1]; } for (int i = 0; i < m; i++) { cin >> b[i]; } sort(a, a + n); sort(b, b + m); int mvp; int j, u; for (int i = 0; i <= n - m; i++) { mvp = b[0] - a[i]; for (j = 1, u = i + 1; j < m&&u < n;) { if (b[j] - a[u] == mvp) { j++; u++; } else { u++; } } if (j == m) { s.insert(mvp); } } cout << s.size() << endl; } return 0;}
阅读全文
0 0
- CodeForces 831C Jury Marks
- Codeforces 831 C Jury Marks
- codeforces 831C Jury Marks
- 【Codeforces】831C Jury Marks
- Codeforces-831C Jury Marks
- CodeForces 831C Jury Marks(set)
- Codeforces-831C Jury Marks(暴力)
- Codeforces 831C Jury Marks【暴力枚举】
- CodeForces 831C Jury Marks(stl)
- 【Codeforces 831 C. Jury Marks】+ STL
- CodeForces 831C : Jury Marks(set的使用)
- Codeforces Round #424 C Jury Marks 思维
- CF --- 831C Jury Marks 【思维】
- Codeforces831 C. Jury Marks
- C. Jury Marks
- C.Jury Marks
- Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals)-831C Jury Marks(思维)
- Codeforces Round #424 C. Jury Marks (思维?)
- Vijos 1464积木游戏
- 初期学到的一些java的知识(数组,数值,异常简单概念)
- SylixOS 调试方法详解——静态代码分析
- Struts2中自定义拦截器
- js bootstrap 设置滚动条滚动到最后
- Codeforces 831 C Jury Marks
- 字符串转换为整数,以及整数转换为字符串的函数
- Eclipse启动项目成功,IDEA报错java.lang.ClassNotFoundException: javax.servlet.Filter
- 观点|如何做好计算机视觉的研究?
- Eqs POJ
- C#NPOI读取Excel
- groupByKey 和reduceByKey 的区别:
- 算法--分治法寻找中值
- 白话debounce和throttle