Problem

9/11

پتی

Problem

برنامه را تغییر دهید تا مشکل زیر را حل کند.

پتیا به پای با پر کردن های مختلف بسیار علاقه دارد و مهم نیست که با کدام یک. یک بار که در حالت گرسنگی بود، پتیا به داخل بوفه رفت و دید که کیک هایی با سیب زمینی، کلم و برنج برای فروش وجود دارد. پتیا می‌خواهد تا آنجا که ممکن است پای بخرد، اما مشکل اینجاست که تعداد پای‌های موجود در فروش مانند مقدار پول پتیا محدود است.
 
به پتیا کمک کنید حداکثر تعداد ممکن پایی را که می تواند بخرد تعیین کند.
 
ورودی
خط اول شامل اعداد P1، P2 و P است. 3< /sub> – هزینه پای با سیب زمینی، کلم و برنج، به ترتیب. خط دوم مقادیر N1، N2 و N3 را تعریف می‌کند. – تعداد پای های منطبق در فروش خط سوم شامل عدد R – مقدار پولی که پتیا دارد. همه اعداد در ورودی اعداد صحیح مثبت هستند که از 1000 تجاوز نمی کنند.
 
خروجی
چاپ یک عدد صحیح - پاسخ مشکل.

 
نمونه‌ها
<سر> <بدن>
# ورودی خروجی
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!