8. Пирожки

Доработайте программу таким образом, чтобы она решала следующую задачу.

Петя очень любит пирожки с различной начинкой, причем не так важно с какой именно. Однажды, пребывая в голодном состоянии, Петя зашел в буфет и увидел, что в продаже присутствуют пирожки с картошкой, капустой и рисом. Петя желает купить как можно больше пирожков, но проблема в том, что количество пирожков в продаже ограничено так же, как и количество денег у Пети.
 
Помогите Пете определить максимально возможное количество пирожков, которые он может купить.
 
Входные данные
Первая строка содержит числа P1, P2 и P3 – стоимость пирожков с картошкой, капустой и рисом соответственно. Во второй строке определены значения N1, N2 и N3 – количество соответствующих пирожков в продаже. В третьей строке записано число R – количество денег у Пети. Все числа во входных данных целые положительные, не превосходящие 1000.
 
Выходные данные
Выведите одно целое число - ответ на задачу.

 
Примеры
№ Входные данные Выходные данные
1
5 3 8
2 6 4
23
 7
Вставьте недостающие фрагменты кода
C++ 
#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;

struct patty {
    int cost, count;

    patty() {}
};

bool cmp(patty first, patty second)
 {   
}

vector<patty>pattyArray(3, patty());
int money;
int number;
int answer;

int main() {
    for(int i = 0; i < 3; i++)
        cin >> pattyArray.at(i).cost;
    for (int i = 0; i < 3; i++)
        cin >> pattyArray.at(i).count;

    sort(pattyArray.begin(), pattyArray.end(), cmp);

    cin >> money;

    for (int i = 0; i < 3; i++) {
        number = min(money / pattyArray.at(i).cost, pattyArray.at(i).count);
        answer += number;
        money -= number * pattyArray.at(i).cost;
    }

    cout << answer;
}
     

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Комментарий учителя

Результат проверки программы 
Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!