Вася учится в 10 классе тридевятой школы и мечтает победить в турнире . этот турнир проводится ежегодно в апреле. участвовать в нём могут школьники и студенты. вася понимает, что пока ещё недостаточно подготовлен для победы, но готов упорно тренироваться. он нашёл в интернете n , для каждой из которых известна её полезность. полезность равна количеству наномитричей, на которое её решение увеличивает силу программиста. к сожалению, вася не может всё своё время посвятить тренировкам (причины этого вам хорошо известны), так что за оставшиеся до турнира дни он успеет решить только k . напишите программу, которая по заданным n, k и полезностям в наномитричах mi, i = 1, n вычисляет силу, которую успеет набрать вася к турниру . исходная сила васи равна одному наномитричу. вход в первой строке входного файла записаны два целых числа n и k (0 < = n, k < = 10^5). во второй строке файла записаны n целых чисел - полезности m(1), m(n) (0 < = m(i) < = 10^8). выход запишите в выходной файл наибольшую силу в наномитричах, которую вася успеет набрать до турнира . гарантируется, что результат не превысит 1 митрича. замечание единица программистской силы наномитрич равна 10^-9 митрича. один митрич равен силе знаменитого программиста петра митричева.

ангелина867 ангелина867    1   30.07.2019 12:00    0

Ответы
аноним12345567808 аноним12345567808  27.09.2020 22:56
#include <iostream>
#include <algorithm>

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 < n; ++i)
        cin >> m[i];
       
    sort(m, m + n);
    reverse(m, m + n);
   
    int ans = 1;
    for (int i = 0; i < k; ++i)
        ans += m[i];
       
    cout << ans << endl;
   
    return 0;
}
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика