codeforce 34B
来源:互联网 发布:生鲜配送软件 编辑:程序博客网 时间:2024/05/29 13:53
/*codeforce 34B题目很容易理解,就是简单的0 1背包问题但是该题没用0 1背包来解,就用了普通方法,开始第一次WA 在第3个测试事例,后来发现忘了判断一下s[i]<0才能求和,加了就AC了*/# include<iostream># include<cstdio># include<cstring># include<algorithm># include<cstdlib># include<string># include<cmath>using namespace std;int s[1008];int main(){ int n,m; cin>>n>>m; int sum=0; for(int i=0;i<n;i++) { cin>>s[i]; } sort(s,s+n); for(int i=0;i<m;i++) { if(s[i]<0) sum+=s[i]; } if(sum>=0) cout<<sum<<endl; else cout<<-sum<<endl; return 0;}
0 0
- codeforce 34B
- Codeforce # B Sequence Formatting
- codeforce 298 B Sail
- 【codeforce】B. Flag Day
- codeforce B. Road Construction
- CodeForce 126B
- codeforce #247 B(div2)
- codeforce 6B dfs
- codeforce 7B
- codeforce 9B
- codeforce 13B
- codeforce 15B
- codeforce 17 B
- codeforce 18B
- codeforce 486B
- 【模拟】Codeforce 302B
- (320B)codeforce
- (514B)codeforce
- orcale数据库从一个用户下移植到另一个用户下
- [ajax 学习笔记] ajax 的服务器响应
- 检测用户是否是第一次打开应用
- Elastix开山篇
- 利用kendo ui window创建自己的promise window (二)
- codeforce 34B
- Java并发器分析
- java读取中文分词工具(四)
- 什么时间段里做汗蒸最合适
- leetcode Binary Tree Postorder Traversal
- iOS url
- hdu 4902 Nice boat(线段树区间修改,输出最终序列)
- android基础笔记:从网路中读取数据,并显示(Thread、handler、httpclient、XmlPullParser 、BaseAdapter)
- Qt之QMovie 在标签上做出一个动画