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
原创粉丝点击