Code:

#include<cstdio>
#include<map>
#include<iostream>
#include<cmath>
#include<bitset>
using namespace std;
const int maxn = 100000 + 3;
map<double, int> idx;
int val[maxn], l[maxn], r[maxn], cnt;
bitset<130> Gleft[40000], Gright[40000];
inline double getinter(int a, int b){ return (double) min(a, b) + abs(a - b) / 2; }
int main(){
int n, m;
cin >> n >> m;
for(int i = 1;i <= n; ++i) scanf("%d",&l[i]);
for(int i = 1;i <= m; ++i) scanf("%d",&r[i]);
for(int i = 1;i <= n; ++i)
for(int j = 1;j <= m; ++j){
double inter = getinter(l[i], r[j]);
if(!idx[inter]) idx[inter] = ++cnt;
Gleft[idx[inter]].set(i, 1);
Gright[idx[inter]].set(j, 1);
}
int ans = 0;
for(int i = 1;i <= cnt; ++i)
for(int j = 1;j <= cnt; ++j)
{
bitset<130>A, B;
A = Gleft[i] | Gleft[j];
B = Gright[i] | Gright[j];
int cur = A.count() + B.count();
ans = max(ans, cur);
}
cout << ans;
return 0;
}

  

最新文章

  1. Linux自动共享USB设备:udev+Samba
  2. 安装windows&#160;server&#160;2012&#160;r2&#160;的那点事儿
  3. WPF中图形表示语法详解(Path之Data属性语法)ZZ
  4. 哈希(Hask)
  5. HBase Shell手动移动Region
  6. Xcode-GitHub第三方库管理工具--CocoaPods
  7. Bzoj 2186: [Sdoi2008]沙拉公主的困惑 乘法逆元,线性筛,欧拉函数,数论
  8. CFS: 虚拟运行时间
  9. [Javascript] Intro to the Web Audio API
  10. RadGrid SelectedIndexChanged 事件没反应的解决方法
  11. 一日一练-CSS-CSS 居中
  12. CENTOS手动安装修复python ,YUM CENTOS手动安装修复YUM
  13. 【web安全】-- springboot实现两次MD5加密
  14. [Swift]LeetCode689. 三个无重叠子数组的最大和 | Maximum Sum of 3 Non-Overlapping Subarrays
  15. Redux Counter example
  16. lxml.etree.HTML(text) 解析HTML文档
  17. Jython 安装使用
  18. 两道不错的递推dp
  19. JZ2440 裸机驱动 第13章 LCD控制器(1)
  20. 菜鸟在线教你用Unity3D开发VR版的Hello World

热门文章

  1. 使用dom4j生成word的方法
  2. BZOJ 1266: [AHOI2006]上学路线route Floyd_最小割
  3. 洛谷P1466 集合 Subset Sums_01背包水题
  4. css+div 绘制多边形
  5. Project Euler 28 Number spiral diagonals
  6. BZOJ 3439 Kpm的MC密码 (Trie树+线段树合并)
  7. 初步体验libsvm用法1(官方自带工具)
  8. FreeMarker 页面静态化解决方案
  9. 洛谷——P1115 最大子段和
  10. Android測试APP工具(一)