2013: Sum
来源:互联网 发布:c语言break不好用 编辑:程序博客网 时间:2024/04/30 02:23
#include<stdio.h>
#include<stdlib.h>
int cmp1(const void *a,const void *b){
return *(int*)a-*(int*)b;
}
int main(){
int a[1000002],n,x;
int i,j,k,lower,upper,flag;
while(scanf("%d%d",&n,&x)!=EOF){
for(i=0;i<n;i++)
scanf("%d",&(a[i]));
qsort(a,n,sizeof(a[0]),cmp1);
for(i=0;i<n;i++)
if(a[i]>=x/2.0){
j=i;
k=j-1;
upper=a[j];
lower=a[k];
break;
}
if((lower+upper)==x)
flag=1;
else flag=0;
while(k>=0&&j<=n-1&&flag==0){
if(lower+upper>x){
lower=a[--k];
flag=0;
}
else if(lower+upper<x)
upper=a[j++],flag=0;
else {
flag=1;
break;
}
}
if(flag)
printf("YES/n");
else printf("NO/n");
}
return 0;
}
- 2013: Sum
- Sum
- sum
- sum
- Sum
- Sum
- Sum
- sum
- Sum
- sum
- Sum
- sum
- Sum
- sum
- 2013寒假练习 1057 SUM
- Sum Sum Sum
- HDU5150 Sum Sum Sum
- 2013寒假练习 1010:Maximum Sum
- 完数
- 关于Oracle的UTL_TCP
- User Agent那些事儿。。
- ASP实现无限级分类
- 多硬盘的windows安装
- 2013: Sum
- 感觉Myeclipse越来越有用了
- qemu网络设置 ubuntu
- 今天
- 超级牛的一个编程题目
- 递归方法字符串逆序输出问题
- 晒晒我的无限级分类设计--纯数据库实现
- 有感于Google退出中国
- 意志力 -- 2009年09月24日