Problem

9/11

패티

Problem

프로그램을 수정하여 다음 문제를 해결하십시오.

Petya는 다양한 충전재가있는 파이를 매우 좋아하며 어느 것이 그렇게 중요하지 않습니다. 배고픈 상태에 있던 Petya는 뷔페에 들어가 감자, 양배추, 쌀이 들어간 파이가 판매되는 것을 보았습니다. Petya는 가능한 한 많은 파이를 사고 싶어하지만 문제는 Petya의 금액과 마찬가지로 판매되는 파이의 수가 제한되어 있다는 것입니다.
 
Petya가 살 수 있는 최대 파이 수를 결정하도록 도와주세요.
 
입력
첫 번째 줄에는 숫자 P1, P2 및 P가 포함됩니다. 3< /sub> – 감자, 양배추, 쌀을 곁들인 파이 비용. 두 번째 줄은 N1, N2 및 N3 값을 정의합니다. – 판매 중인 일치하는 파이의 수. 세 번째 줄에는 숫자 R – Petya가 가진 돈의 양. 입력의 모든 숫자는 1000을 초과하지 않는 양의 정수입니다.
 
출력
정수 1개 출력 - 문제에 대한 답.

 
예
<헤드> <몸>

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++
# 입력 출력
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!