Problem

9/11

पैटीज़

Problem

प्रोग्राम में बदलाव करें ताकि यह नीचे दी गई समस्या का समाधान कर सके।

पेट्या को विभिन्न भरावों के साथ पाई बहुत पसंद है, और यह इतना महत्वपूर्ण नहीं है कि किसके साथ। एक बार, भूखी अवस्था में, पेट्या बुफे में गई और उसने देखा कि बिक्री पर आलू, गोभी और चावल के साथ पाई थी। पेट्या अधिक से अधिक पाई खरीदना चाहता है, लेकिन समस्या यह है कि बिक्री पर पाई की संख्या उतनी ही सीमित है जितनी कि पेट्या की राशि।
 
पेट्या को पाई की अधिकतम संभावित संख्या निर्धारित करने में मदद करें जो वह खरीद सकता है।
 
इनपुट
पहली पंक्ति में P1, P22 और P संख्याएं होती हैं 3< /sub> – क्रमशः आलू, गोभी और चावल के साथ पाई की लागत। दूसरी लाइन N1, N2 और N3 के मानों को परिभाषित करती है – बिक्री पर मिलान पाई की संख्या। तीसरी पंक्ति में संख्या R – पेट्या के पास कितना पैसा है। इनपुट में सभी संख्याएं धनात्मक पूर्णांक हैं जो 1000 से अधिक नहीं हैं।
 
आउटपुट
एक पूर्णांक प्रिंट करें - समस्या का उत्तर।

 
उदाहरण
<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट"> <सिर> <थ वर्ग = "अंक"> # <वें>इनपुट <वें>आउटपुट <शरीर> 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!