Problem

9/11

Tortini

Problem

Modifica il programma in modo che risolva il seguente problema.

Petya ama molto le torte con vari ripieni e non è così importante con quale. Una volta, essendo affamato, Petya entrò nel buffet e vide che c'erano in vendita torte con patate, cavoli e riso. Petya vuole comprare quante più torte possibile, ma il problema è che il numero di torte in vendita è limitato allo stesso modo della somma di denaro di Petya.
 
Aiuta Petya a determinare il numero massimo possibile di torte che può acquistare.
 
Input
La prima riga contiene i numeri P1, P2 e P 3< /sub> – rispettivamente il costo delle torte con patate, cavolo e riso. La seconda riga definisce i valori N1, N2 e N3 – il numero di torte corrispondenti in vendita. La terza riga contiene il numero R – la quantità di denaro che Petya ha. Tutti i numeri inseriti sono numeri interi positivi non superiori a 1000.
 
Uscita
Stampa un numero intero: la risposta al problema.

 
Esempi
# Input Uscita
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!