#include <bits/stdc++.h>
using namespace std;
int maxUnitCalculate(vector<int> req, vector<int> stock, vector<int> cost, int budget){
int n = req.size();
int i = 1, answer = 0;
bool val = true;
while(val){
int sum = 0;
for (int j = 0; j < n; j++){
int temp = (req[j] * i )-stock[j];
if(temp < 0) temp = 0;
sum += (temp * cost[j]);
}
if(sum <= budget){
answer = i;
i++;
if(sum == budget) break;
}
else {
val = false;
break;
}
}
return answer;
}
int main() {
// your code goes here
vector<int> req = {1, 2};
vector<int> stock = {0, 1};
vector<int> cost = {1, 1};
cout << maxUnitCalculate(req, stock, cost, 5);
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWF4VW5pdENhbGN1bGF0ZSh2ZWN0b3I8aW50PiByZXEsIHZlY3RvcjxpbnQ+IHN0b2NrLCB2ZWN0b3I8aW50PiBjb3N0LCBpbnQgYnVkZ2V0KXsKCWludCBuID0gcmVxLnNpemUoKTsKCQoJaW50IGkgPSAxLCBhbnN3ZXIgPSAwOwoJYm9vbCB2YWwgPSB0cnVlOwoJd2hpbGUodmFsKXsKCQlpbnQgc3VtID0gMDsKCQlmb3IgKGludCBqID0gMDsgaiA8IG47IGorKyl7CgkJCWludCB0ZW1wID0gKHJlcVtqXSAqIGkgKS1zdG9ja1tqXTsKCQkJaWYodGVtcCA8IDApIHRlbXAgPSAwOwoJCQkKCQkJc3VtICs9ICh0ZW1wICogY29zdFtqXSk7CgkJfQoJCQoJCWlmKHN1bSA8PSBidWRnZXQpewoJCQlhbnN3ZXIgPSBpOwoJCQlpKys7CgkJCWlmKHN1bSA9PSBidWRnZXQpIGJyZWFrOwoJCX0KCQllbHNlIHsKCQkJdmFsID0gZmFsc2U7CgkJCWJyZWFrOwoJCX0KCX0KCQoJcmV0dXJuIGFuc3dlcjsKCQoJCgkKfQoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCgl2ZWN0b3I8aW50PiByZXEgPSB7MSwgMn07Cgl2ZWN0b3I8aW50PiBzdG9jayA9IHswLCAxfTsKCXZlY3RvcjxpbnQ+IGNvc3QgPSB7MSwgMX07CgkKCWNvdXQgPDwgbWF4VW5pdENhbGN1bGF0ZShyZXEsIHN0b2NrLCBjb3N0LCA1KTsKCQoJCglyZXR1cm4gMDsKfQ==