Module: Karşılaştırıcı ile sıralama


Problem

9/11

köfteler

Problem

Programı aşağıdaki sorunu çözecek şekilde değiştirin.

Petya, çeşitli dolgulu turtalara çok düşkündür ve hangisiyle olduğu o kadar da önemli değildir. Bir keresinde aç olan Petya büfeye girdi ve satışta patatesli, lahanalı ve pilavlı turtalar olduğunu gördü. Petya alabildiğince çok turta almak ister ancak sorun şu ki indirimdeki turta sayısı da aynı şekilde Petya'nın parası kadar sınırlıdır.
 
Petya'nın alabileceği maksimum turta sayısını belirlemesine yardım edin.
 
Giriş
İlk satır P1, P2 ve P sayılarını içerir. 3< /sub> – sırasıyla patates, lahana ve pilavlı turtaların maliyeti. İkinci satır N1, N2 ve N3 değerlerini tanımlar. – satışta eşleşen turta sayısı. Üçüncü satır, R sayısını içerir – Petya'nın sahip olduğu para miktarı. Girişteki tüm sayılar, 1000'i geçmeyen pozitif tam sayılardır.
 
Çıktı
Bir tamsayı yazdır - sorunun cevabı.

 
Örnekler

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++
# Girdi Çıktı
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!