0
$\begingroup$

sorry for bad formatting earlier

We are given Cx,i, Cy,i, Cz,i ∈ ℕ and Px,i, Py,i, Pz,i > 0 for i=1,2,3 such that Px,1 < Px,2 < Px,3, Py,1 < Py,2 < Py,3, and Pz,1 < Pz,2 < Pz,3. We are also given K∈ℕ.

The values Cx,i and Px,i describe the content of a stack named x. From top to bottom, the stack x contains Cx,1 items each of profit Px,1, Cx,2 items each of profit Px,2, and Cx,3 items each of profit Px,3. The contents of stacks y and z are defined in the same way.

We are allowed to pop K items in total from the three stacks. How can I maximize the total profit?

$\endgroup$

closed as not a real question by Robin Kothari, Daniel Apon, Dave Clarke, Suresh Venkat Sep 23 '10 at 3:49

It's difficult to tell what is being asked here. This question is ambiguous, vague, incomplete, overly broad, or rhetorical and cannot be reasonably answered in its current form. For help clarifying this question so that it can be reopened, visit the help center. If this question can be reworded to fit the rules in the help center, please edit the question.

  • 2
    $\begingroup$ ok, what is your question? $\endgroup$ – Kristoffer Arnsfelt Hansen Sep 22 '10 at 20:34
  • 1
    $\begingroup$ it would be more readable if you used latex $\endgroup$ – Lev Reyzin Sep 22 '10 at 20:38
  • $\begingroup$ And in general, it would be good to try to improve the formatting of the question. Now some parts are shown in a huge font (because they are marked as headings). $\endgroup$ – Jukka Suomela Sep 22 '10 at 21:03
  • 2
    $\begingroup$ Seriously, posters should put more effort into communicating their question. As of now I can't even tell what the question is about. Voted to close. $\endgroup$ – Robin Kothari Sep 22 '10 at 22:27
  • 1
    $\begingroup$ @Robin: I agree that askers should put an effort into communicating their questions, but is it that difficult to guess what this particular question is? I am not saying that leaving the real question to a guess of reader is good, but it is definitely possible to guess what the question here is. $\endgroup$ – Tsuyoshi Ito Sep 23 '10 at 1:19
2
$\begingroup$

This is not an answer, but the description of a problem which I think the asker wants to ask.

To vaibhav: While I believe that this is at least close to what you want to ask, please edit the question so that it is clearly understandable. Otherwise, we can only make a guess about what is being asked.

We are given Cx,i, Cy,i, Cz,i ∈ ℕ and Px,i, Py,i, Pz,i > 0 for i=1,2,3 such that Px,1 < Px,2 < Px,3, Py,1 < Py,2 < Py,3, and Pz,1 < Pz,2 < Pz,3. We are also given K∈ℕ.

The values Cx,i and Px,i describe the content of a stack named x. From top to bottom, the stack x contains Cx,1 items each of profit Px,1, Cx,2 items each of profit Px,2, and Cx,3 items each of profit Px,3. The contents of stacks y and z are defined in the same way.

We are allowed to retrieve K items in total from the three stacks. How can we find efficiently the way to maximize the total profit?

$\endgroup$
  • 1
    $\begingroup$ @vaibhav: Please read this FAQ entry and others’ comments to understand why the question was closed. It seems that the recommended action is to edit the question instead of reposting a new version. After editing the question (and rereading it), email Suresh to ask him to reopen the quesiton. (more) $\endgroup$ – Tsuyoshi Ito Sep 23 '10 at 12:14
  • 1
    $\begingroup$ @vaibhav: (cont’d) However, before trying to improve the question, consider about Kristoffer Arnsfelt Hansen’s comments asking the meaning of “efficiently.” I used the ambiguous word “efficiently” exactly because I did not know what kind of efficiency you are looking for. In fact, I hope that considering about his comments may allow you to solve the problem by yourself. (more) $\endgroup$ – Tsuyoshi Ito Sep 23 '10 at 12:14
  • 1
    $\begingroup$ @vaibhav: (cont’d) Although this question was understandable to me, I have to say for the future that it was poorly written. Please learn how to state a problem clearly. Also, its bad formatting (unintended big letters) alone suggested that you did not care much about the question. If you care about the question, please take time to make the question better. $\endgroup$ – Tsuyoshi Ito Sep 23 '10 at 12:15
  • 1
    $\begingroup$ @vaibhav: I forgot to say: If you ask for reopening, you should unmark the “accepted” mark of this answer, because you will want another answer. $\endgroup$ – Tsuyoshi Ito Sep 23 '10 at 12:26
  • 1
    $\begingroup$ I have updated the problem. $\endgroup$ – vaibhav Sep 23 '10 at 19:01