CodeForces
来源:互联网 发布:商务部零售数据 编辑:程序博客网 时间:2024/06/05 06:25
题目链接:http://codeforces.com/problemset/problem/831/C点击打开链接
set乱搞。。首先要注意的是他的bi表示的是无序的 那么我们可以记录下这些数据 枚举每个可能是初试分数的值 然后依次判断是否符合每个结果都能存在 一旦发现不存在就跳过
#include <bits/stdc++.h>using namespace std;int a[2222];int b[2222];int main(){ set<int > s; set<int>::iterator its; s.clear(); int n;int k; scanf("%d%d",&k,&n); for(int i=0;i<k;i++) scanf("%d",&a[i]); for(int i=0;i<n;i++) scanf("%d",&b[i]); int sum1=0; for(int i=0;i<k;i++) { sum1+=a[i]; s.insert(sum1); } int ans=s.size();for (its=s.begin();its!=s.end();its++) { int bigin=b[0]-*its; for(int j=0;j<n;j++) { if(!s.count(b[j]-bigin)) { ans--; break; } } } cout << ans;}
阅读全文
0 0
- codeforces~~~
- Codeforces
- codeforces
- Codeforces
- codeforces
- codeforces
- Codeforces
- Codeforces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- jsonp原理,应用场景,优缺点
- 【SVN】总结
- Leetcode67. Add Binary
- Android源码解析四大组件系列(五)---广播的注册过程
- pandas处理字符串1
- CodeForces
- Five-In-a-Row CodeForces
- SpringBoot结合MongoDB简单应用
- Github收藏之awesome-linux
- 在rviz里尝试先锋机器人的导航仿真
- 数据库事务处理
- POJ 3709 K-Anonymous Sequence(斜率DP)
- hpu 瞎子与瘸子的故事 【bfs +优先队列】
- JDBC自定义套件封装