Problem

9/11

Kuchen

Problem

Bearbeiten Sie das Programm so, dass es das nächste Problem löst.

Petya liebt Kuchen mit verschiedenen Füllungen sehr, und es ist nicht so wichtig, mit welchem. Eines Tages ging Petya hungrig in das Buffet und sah, dass Kuchen mit Kartoffeln, Kohl und Reis zum Verkauf standen. Petya möchte so viele Pasteten wie möglich kaufen, aber das Problem ist, dass die Anzahl der zum Verkauf stehenden Pasteten auf die gleiche Weise begrenzt ist wie die Menge an Geld, die Petit hat.
 
Helfen Sie Pete dabei, die größtmögliche Anzahl an Pasteten zu bestimmen, die er kaufen kann.
 
Eingabe
Die erste Zeile enthält die Zahlen P1, P2 und P3 – Kosten für die Pasteten mit Kartoffeln, Kohl und Reis. In der zweiten Zeile sind die Werte N1, N2 und N3 – die Anzahl der entsprechenden Kuchen im Verkauf angegeben. In der dritten Zeile steht die Zahl R – der Geldbetrag von Petit. Alle Zahlen in den Eingabedaten sind positive ganze Zahlen, die 1000 nicht überschreiten.
 
Ausgabe
Geben Sie eine ganze Zahl aus - die Antwort auf die Aufgabe.

 
Beispiele
№ Eingabe Ausgabe
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!