Codeforces 34B
ソート、貪欲。
#include <cstdio> #include <algorithm> using namespace std; int main(){ int n,m,ans=0; int d[102] = {0}; scanf("%d%d",&n,&m); for(int i = 0;i < n;i++){ scanf("%d",&d[i]); } sort(d, d + n); for(int i = 0,j = 0;i < n && j < m;i++){ if(d[i] >= 0) break; ans -= d[i]; j++; } printf("%d\n",ans); return 0; }