Problem

9/11

empanadas

Problem

Modifique el programa para que resuelva el siguiente problema.

A Petya le gustan mucho los pasteles con varios rellenos, y no es tan importante con cuál. Una vez, estando hambrienta, Petya entró en el buffet y vio que había pasteles con papas, repollo y arroz a la venta. Petya quiere comprar tantos pasteles como sea posible, pero el problema es que la cantidad de pasteles a la venta está limitada de la misma manera que la cantidad de dinero de Petya.
 
Ayuda a Petya a determinar la cantidad máxima posible de tartas que puede comprar.
 
Entrada
La primera línea contiene los números P1, P2 y P 3< /sub> – el costo de los pasteles con papas, repollo y arroz, respectivamente. La segunda línea define los valores N1, N2 y N3 – el número de pasteles iguales a la venta. La tercera línea contiene el número R – la cantidad de dinero que tiene Petya. Todos los números en la entrada son números enteros positivos que no exceden 1000.
 
Salida
Imprime un entero: la respuesta al problema.

 
Ejemplos

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++
# Entrada Salida
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!