Problem

9/11

Galettes

Problem

Modifiez le programme afin qu'il résolve le problème suivant.

Petya aime beaucoup les tartes aux garnitures diverses, et peu importe avec laquelle. Une fois, ayant faim, Petya est allée au buffet et a vu qu'il y avait des tartes aux pommes de terre, du chou et du riz en vente. Petya veut acheter autant de tartes que possible, mais le problème est que le nombre de tartes en vente est limité de la même manière que la somme d'argent de Petya.
 
Aidez Petya à déterminer le nombre maximum de tartes qu'il peut acheter.
 
Entrée
La première ligne contient les chiffres P1, P2 et P 3< /sub> – le coût des tartes aux pommes de terre, au chou et au riz, respectivement. La deuxième ligne définit les valeurs N1, N2 et N3 – le nombre de tartes assorties en vente. La troisième ligne contient le nombre R – la somme d'argent que possède Petya. Tous les nombres dans l'entrée sont des nombres entiers positifs ne dépassant pas 1 000.
 
Sortie
Imprimez un entier - la réponse au problème.

 
Exemples
5 3 8
2 6 4
23
# Entrée Sortie
1 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!