hdu 5265 pog loves szh II
来源:互联网 发布:男性网络英文名字大全 编辑:程序博客网 时间:2024/05/22 09:00
http://acm.hdu.edu.cn/showproblem.php?pid=5265
#include <iostream>#include <algorithm>#include <cstdio>using namespace std;const int maxn=100000+5;int data[maxn];int main(){ int m,p; while(scanf("%d%d",&m,&p)!=-1) { for(int i=0; i<m; i++) { scanf("%d",&data[i]); data[i]%=p; } sort(data,data+m); if(p-data[m-1]>data[m-2]) printf("%d\n",data[m-1]+data[m-2]); else { int now=0; int ans=data[m-1]+data[m-2]-p; for(int i=m-1; i>=1; i--) { for(int j=now; j<i; j++) { if(p-data[i]>data[j]) ans=max(data[i]+data[j],ans); else { if(j>0) now=j-1; break; } if(ans==p-1) break; } if(ans==p-1) break; } printf("%d\n",ans); } } return 0;}
0 0
- HDU 5265 pog loves szh II
- hdu 5265 pog loves szh II
- hdu 5265 pog loves szh II
- hdu 5265 pog loves szh II
- hdu-5265pog loves szh II
- HDU ACM 5265 pog loves szh II
- hdu 5265 pog loves szh II
- hdu 5265 pog loves szh II
- HDU 5265 pog loves szh II(二分)
- HDU 5265 pog loves szh II (二分查找)
- HDOJ 5265 pog loves szh II
- pog loves szh III HDU
- Bestcoder Round#43pog loves szh II
- HDU 5264 pog loves szh I
- HDU 5266 pog loves szh III
- hdu 5264pog loves szh I
- hdu 5266 pog loves szh III(LCA)
- HDU 5266 pog loves szh III
- 数值优化(Numerical Optimization)学习系列-线搜索方法(LineSearch)
- POJ - 1422 Air Raid 二分图最大匹配
- Css浮动的含义和div卡住状况的分析
- [php] php纯静态化简单实现
- C++的一些感想
- hdu 5265 pog loves szh II
- 2_opencv2计算机视觉学习_操作像素
- java
- 程序员网址推荐
- SpringMVC的深入探讨
- 特征选择常用算法综述
- C++三目运算符的增强
- 并行计算复习————第一篇 并行计算硬件平台:并行计算机
- Cisco AnyConnect 与 Internet Connection Sharing (ICS) 服务不兼容