Решение задачи Кризисный бизнес с Acmp

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


Петр Васильевич Колошин никогда не был пугливым человеком и всегда отличался спокойствием и прозорливостью, особенно в сфере мировых политических и экономических процессов. Однако, несмотря ни на что, Петр Васильевич очень недооценил последствия мирового финансового кризиса и, как следствие, был уволен пару недель назад с должности сетевого администратора одной большой и серьезной организации.

Несмотря ни на что, Петр Васильевич не отчаялся и решил начать свое дело. Тщательно проанализировав бизнес-климат в своем регионе, Петр Васильевич пришел к выводу, что наиболее целесообразным будет открыть новый таксопарк. Первое с чего решил начать новоиспеченный бизнесмен – это закупить автомобили. За все время работы Петр Васильевичу удалось накопить сумму S, которую он готов потратить на закупку машин.

В городе, в котором живет Петр Васильевич, есть только один автосалон. Известно, что в этом автосалоне выставлено на продажу N автомобилей, причем установлено, что стоимость i-го автомобиля равняется Ai. Вашей задачей является помочь еще неопытному бизнесмену Петр Васильевичу приобрести максимальное количество автомобилей, потратив сумму не более S.

Код

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

         

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



Комментарии

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