题意:good element的定义是a[i]在1~i-1中任取三个数(可以重复)的和能等于a[i]

思路:vis[x]标记一下任两个数的和,处理a[i]时枚举1~i-1判断vis[a[i] - a[j]]是否被标记

 #include <iostream>
#include <cstdio>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include <stack>
#include <set>
#define LL long long
#define eps 1e-8
#define INF 0x3f3f3f3f
#define MAXN 200005
using namespace std;
int a[];
bool vis[];
int main()
{
#ifndef ONLINE_JUDGE
freopen("in.txt", "r", stdin);
//freopen("out.txt", "w", stdout);
#endif // OPEN_FILE
int n;
scanf("%d", &n);
for(int i = ; i <= n; i++){
scanf("%d", &a[i]);
}
int ans = ;
for(int i = ; i <= n; i++){
for(int j = ; j <= i - ; j++){
if(!vis[a[i] - a[j] + MAXN]) continue;
ans++;
break;
}
for(int j = ; j <= i; j++){
vis[a[i] + a[j] + MAXN] = true;
}
}
printf("%d\n", ans);
}

最新文章

  1. Atitti 知识图谱构建方法attilax 总结
  2. ural 1075. Thread in a Space
  3. Codeforces Beta Round #3
  4. HashSet其实就那么一回事儿之源码浅析
  5. Example of Get_File_Name Function in Oracle Forms
  6. Python [Leetcode 350]Intersection of Two Arrays II
  7. Linux 删除文件夹和创建文件的命令
  8. intellij idea社区版 &amp; maven &amp; git &amp; tomcat/jetty 的struts2项目的搭建
  9. Nodejs in Visual Studio Code 10.IISNode
  10. css 图片 圆形显示区域
  11. python总结
  12. MMA8451重力加速度计通过写内部校准寄存器进行校准
  13. 解决html代码文本复制问题,js技术
  14. SpringBoot 配置文件 中文乱码
  15. Thread的其他属性方法
  16. 普林斯顿微积分读本 大纲与重点 (by zzd)
  17. rest_framework源码分析
  18. 基于Keepalived实现LVS双主高可用集群
  19. ASP.NET MVC 获得 view 中的HTML并将其中的内容自动转换成繁体中文。
  20. Javascript 严格模式 strict mode(转)

热门文章

  1. Linux ping 不通 域名 添加DNS
  2. Union File System
  3. python 中i++、逻辑表达式
  4. 嵌入式(C)笔试题
  5. Linux学习总结(12)——Linux必须学会的60个命令
  6. [React] Optimistic UI update in React using setState()
  7. Hdoj 1176 免费馅饼 【动态规划】
  8. CSDN博客2014年4月24日清理缓存
  9. HDU 4786Fibonacci Tree(最小生成树)
  10. realm怎样支持hashmap