Аватар
Информатика, опубликовано 2018-08-22 23:30:54 by Гость

Вася учится в 10 классе тридевятой школы и мечтает победить в турнире . Этот турнир проводится ежегодно в апреле. Участвовать в нём могут школьники и студенты. Вася понимает, что пока ещё недостаточно подготовлен для победы, но готов упорно тренироваться. Он нашёл в Интернете N задач, для каждой из которых известна её полезность. Полезность задачи равна количеству наномитричей, на которое её решение увеличивает силу программиста. К сожалению, Вася не может всё своё время посвятить тренировкам (причины этого вам хорошо известны), так что за оставшиеся до турнира дни он успеет решить только K задач. Напишите программу, которая по заданным N, K и полезностям задач в наномитричах Mi, i = 1, ..., N вычисляет силу, которую успеет набрать Вася к турниру . Исходная сила Васи равна одному наномитричу. Вход В первой строке входного файла записаны два целых числа N и K (0

Аватар
Ответ оставил Гость

#include
#include

using namespace std;

const int N = 1e5 + 3;

int m[N];

int main()
{
    int n, k;
    cin >> n >> k;
   
    k = min(k, n);
   
     for (int i = 0; i         cin >> m[i];
       
    sort(m, m + n);
    reverse(m, m + n);
   
    int ans = 1;
    for (int i = 0; i         ans += m[i];
       
    cout    
    return 0;
}

Вопрос
Не нашли ответа?
Если вы не нашли ответа на свой вопрос, или сомневаетесь в его правильности, то можете воспользоваться формой ниже и уточнить решение. Или воспользуйтесь формой поиска и найдите похожие ответы по предмету Информатика.