Решение задачи Али-Баба с Acmp

Без пояснения   Просмотров: 25


Али-Баба стоял у входа в пещеру. «Сим-Сим, открой дверь!» – сказал он. И дверь распахнулась. Али-Баба зашел внутрь и обомлел – пещера была усыпана сокровищами. Золото, драгоценности, дорогое оружие и посуда, пещера буквально сверкала!

Но Али-Баба радовался недолго. Поразмыслив, он понял, что может унести с собой не более M предметов, в то время как в пещере находится целых N предметов. Али-Баба внимательно рассмотрел каждый предмет и оценил его стоимость. К своему удивлению Али-Баба обнаружил в пещере также бесполезные, и даже вредные вещи, ценность которых сомнительна. Естественно, что Али-Баба хочет взять с собой такие предметы, чтобы их суммарная ценность была максимальна. Помогите ему найти эту сумму.

Код

#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    int n,m, b, s = 0;
    cin >> n >> m;
    vector<int> a;
    for(int i = 0; i < n; ++i){
        cin >> b;
         
        a.push_back(b);
    }
    sort(a.begin(), a.end());
    int k = 0;
    for(int i = a.size() - 1; i >= 0 && k < m; --i){
      if(a[i] >= 0){
            s+=a[i];
            ++k;
      }
    }
    cout << s;
    return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться