Problem

9/11

chả

Problem

Sửa đổi chương trình để chương trình giải quyết vấn đề sau.

Petya rất thích những chiếc bánh nướng với nhiều loại nhân khác nhau, và loại bánh nào không quá quan trọng. Một lần, trong tình trạng đói, Petya đi vào tiệc buffet và thấy rằng có những chiếc bánh nướng với khoai tây, bắp cải và gạo được bày bán. Petya muốn mua càng nhiều bánh càng tốt, nhưng vấn đề là số lượng bánh được bán có hạn cũng như số tiền mà Petya có.
 
Giúp Petya xác định số lượng bánh nướng tối đa mà cậu ấy có thể mua.
 
Đầu vào
Dòng đầu tiên chứa các số P1, P2 và P 3 – chi phí của bánh nướng với khoai tây, bắp cải và gạo, tương ứng. Dòng thứ hai xác định các giá trị N1, N2 và N3 – số lượng bánh phù hợp được bán. Dòng thứ ba chứa số R – số tiền mà Petya có. Tất cả các số nhập vào đều là số nguyên dương không vượt quá 1000.
 
Đầu ra
In một số nguyên - đáp án của bài toán.

 
Ví dụ
<đầu>

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++
# Đầu vào Đầu ra
1
5 3 8
2 6 4
23
 7
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!