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