山东省第一届ACM大学生程序设计竞赛 problem D Greatest Number
来源:互联网 发布:java中super关键字 编辑:程序博客网 时间:2024/05/18 20:50
//二分法
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;int a[1001009],m,max1;int n;int main(){ int k,cnt=1; while(scanf("%d%d",&n,&m)&&n) { for(int i=0;i<n;i++) { scanf("%d",&a[i]); if(a[i]>m) { i--;n--; } } k=n; for(int i=0;i<n;i++) for(int j=0;j<n;j++) a[k++]=a[i]+a[j]; sort(a,a+k); int l=0,r,mid,flag=0; max1=0; for(int i=0;i<k;i++) { //int sum=0; l=i; r=k-1; max1=max1>a[i]?max1:a[i]; while(l<=r) { mid=r+l; mid/=2; if(a[mid]+a[i]<m) { max1=max1>(a[mid]+a[i])?max1:(a[mid]+a[i]); l=mid+1; } else if(a[mid]+a[i]==m) { flag=1; max1=m; break; } else if(a[mid]+a[i]>m) { r=mid-1; } } if(flag==1)break; } printf("Case %d: %d\n\n",cnt++, max1); } return 0;}
0 0
- 山东省第一届ACM大学生程序设计竞赛 problem D Greatest Number
- 山东省第一届ACM大学生程序设计竞赛--Greatest Number--二分
- [2010山东省第一届ACM大学生程序设计竞赛]——Greatest Number
- 2010年山东省第一届ACM大学生程序设计竞赛——Greatest Number
- SDUT 2157 Greatest Number (二分) 2010年山东省第一届ACM大学生程序设计竞赛
- 山东省第一届ACM大学生程序设计竞赛 Greatest Number 二分查找
- Phone Number 山东省第一届ACM大学生程序设计竞赛(原题) problem A
- Greatest Number 山东省第一届ACM程序设计大赛
- Phone Number 2010年山东省第一届ACM大学生程序设计竞赛
- [2010山东省第一届ACM大学生程序设计竞赛]——Phone Number
- 山东省第一届ACM大学生程序设计竞赛 Phone Number 字典树
- SDUT 2151 Phone Number 2010年山东省第一届ACM大学生程序设计竞赛
- 山东省第一届ACM大学生程序设计竞赛 Shopping 水。。。。。。。
- 山东省第一届ACM大学生程序设计竞赛 Balloons bfs搜索
- 山东省第一届ACM大学生程序设计竞赛-Balloons(搜索)
- 2010年山东省第一届ACM大学生程序设计竞赛:shopping
- 2010年山东省第一届ACM大学生程序设计竞赛:Balloons
- 山东省第一届ACM大学生程序设计竞赛 Emergency floyd变形
- C# 断言使用
- STL标准库中的算法函数
- 10.jquery DOM操作 获取和设置
- 第9周OJ实践 切面条
- 二叉树(一)——二叉树的构造及三种遍历算法的递归实现(java版)
- 山东省第一届ACM大学生程序设计竞赛 problem D Greatest Number
- 基于3D卷积神经网络的人体行为理解(论文笔记)
- 【传感器】BMA253 数字,三轴加速度传感器
- css中背景图片的显示位置
- Windbg 内核调试 Dump文件分析
- hdu 5938 Four Operations【贪心】
- 主流浏览器内核及JS引擎
- WeakHashMap(二)
- Codeforces 94A-Restoring Password