NOIP2007 T2纪念品分组 解题报告-S.B.S.
2016-05-02 16:42
465 查看
#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int ss,n,d[10001],sum=0; int main() { int i,y; bool c=false; cin>>ss>>n; for(i=0;i<n;i++) cin>>d[i]; sort(d,d+n); for(i=0;i<n;i++) { for(c=false,y=n-1;y>i;y--) if(d[y]<=ss-d[i]) { c=true; break; } if(c==true) { sum+=n-y; n=y; } else { sum+=n-i; break; } } cout<<sum; return 0; }
相关文章推荐
- NOIP2013普及组 T2 表达式求值
- TYVJ1288 飘飘乎居士取能量块 -SilverN
- uva 122 trees on the level——yhx
- uva 558 tree(不忍吐槽的题目名)——yhx
- uva 839 not so mobile——yhx
- 循环 wxl
- uva 297 quadtrees——yhx
- uva 572 oil deposits——yhx
- uva 10129 play on words——yhx
- uva 10562 undraw the trees(烂题) ——yhx
- calc 多项式计算 (STL版和非STL版) -SilverN
- NOIP2012普及组 (四年后的)解题报告 -SilverN
- NOIP2007 T1奖学金 解题报告-S.B.S.
- 团队合作 3.0
- 1644 免费馅饼 题解(c++)(S.B.S.)
- 常用函数(1)
- vb6.0 Access数据库
- Hello world S.B.S.
- Helloworld -SilverN
- HDU5572(计算几何+精度)