Problem

9/11

فطائر

Problem

عدل البرنامج ليحل المشكلة التالية.

بيتيا مغرم جدًا بالفطائر ذات الحشوات المختلفة ، وليس من المهم جدًا أي منها. ذات مرة ، عندما كانت في حالة جوع ، ذهبت بيتيا إلى البوفيه ورأت أن هناك فطائر بالبطاطا والملفوف والأرز معروضة للبيع. تريد بيتيا شراء أكبر عدد ممكن من الفطائر ، لكن المشكلة تكمن في أن عدد الفطائر المعروضة للبيع محدود بنفس طريقة مبلغ بيتيا من المال.
& nbsp؛
ساعد Petya في تحديد أكبر عدد ممكن من الفطائر التي يمكنه شراؤها.
& nbsp؛
إدخال
يحتوي السطر الأول على الأرقام P 1 و P 2 و P 3 & ndash؛ تكلفة الفطائر مع البطاطس والملفوف والأرز على التوالي. يحدد السطر الثاني القيم N 1 و N 2 و N 3 & ndash؛ عدد الفطائر المطابقة للبيع. يحتوي السطر الثالث على الرقم R & ndash؛ مقدار المال الذي تملكه بيتيا. جميع الأرقام في الإدخال هي أعداد صحيحة موجبة لا تتجاوز 1000.
& nbsp؛
الإخراج
طباعة عدد صحيح واحد - الإجابة على المشكلة.

نبسب ؛
أمثلة <الجسم>
# إدخال الإخراج
1
5 3 8
2 6 4
23
7

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
C++
Write the program below 
#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;
}

     

Program check result

To check the solution of the problem, you need to register or log in!