HDU3833——哈希——YY's new problem
2015-09-02 14:01
429 查看
http://acm.hdu.edu.cn/showproblem.php?pid=3833
/************************************************ * Author :Powatr * Created Time :2015-9-2 13:38:52 * File Name : ************************************************/ #include <cstdio> #include <algorithm> #include <iostream> #include <sstream> #include <cstring> #include <cmath> #include <string> #include <vector> #include <queue> #include <deque> #include <stack> #include <list> #include <map> #include <set> #include <bitset> #include <cstdlib> #include <ctime> using namespace std; #define lson l, mid, rt << 1 #define rson mid + 1, r, rt << 1 | 1 typedef long long ll; const int MAXN = 1e5 + 10; const int INF = 0x3f3f3f3f; const int MOD = 1e9 + 7; int a[MAXN]; int _hash[MAXN]; int main(){ int T; int n; for(scanf("%d", &T); T--; ){ scanf("%d", &n); memset(_hash, 0, sizeof(_hash)); for(int i = 1; i <= n; i++){ scanf("%d", &a[i]); _hash[a[i]] = i; } int flag = 0; for(int i = 1; i <= n; i++){ for(int j = i + 1; j <= n; j++){ int sum = a[i] + a[j]; if(sum % 2 == 1) continue; sum /= 2; if(_hash[sum] > i && _hash[sum] < j){ flag = 1; break; } } if(flag) break; } printf("%s\n", flag ? "Y" : "N"); } return 0; }
相关文章推荐
- thinkphp自动填充分析
- 9.1_the end
- gcc和g++描述
- opensips
- Dijkstra最短路径算法(针对加权有向图)
- android 获取application和activity下meta-data中的值
- 数据库的最大连接数设置
- Linux bash之环境配置
- Win10开发:学习资料汇总(持续更新)
- android快速打包system.img
- cocos2d接安卓facebook插件(已测cocos-x 3.7 3.8版本)
- mysql插入日期 vs oracle插入日期
- 让IE支持placeholder属性
- jacob将Office文件转换为html文件工具类
- MFC窗口风格 WS_style 和 WS_EX_style
- Spring MVC
- 爬虫相关
- JavaScript学习笔记3-JavaScript中的继承2
- Android中的Shape使用总结
- android中实现在工作线程与主线程互发消息