ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1573. Alchemy

State: Why?
Posted by orcchg 22 Aug 2011 01:33
I got AC, but while looking at your solutions, i have guessed following:

Nobody paid attention, that here may be more, than 3 potions: Total number of types of any potion is equal to 15:

B, R, Y;

B + R = V (Violet)
B + Y = G (Green)
R + Y = O (Orange)

Proceed:

B + V = BV;
R + V = RV;
Y + V = YV;

and etc: BO, RO, YO, BG, RG, YG - "expert" potions; Sandro can combine any type of potions and any number less or equal than 15;

Folowing to the state of this problem, we should consider any recipes of interesting final potion, and these recipes could include any of K <= 15 reagents - other potions; We also should recognize, what type of advanced potions Sandro can prepare, using his start reagents; And add new occasions into the answer.

Sry for English, but i think - w/o considering the above, actual solution isn't correct.

Edited by author 22.08.2011 01:36

Edited by author 22.08.2011 01:36
Re: State: Why?
Posted by daftcoder [Yaroslavl SU] 22 Aug 2011 13:54
WTF?

In the recipe thtre could be only “Blue”, “Red”, or “Yellow”. No Blue-Violet or Yellow-Orange. So if u even make some "expert" poisons, you're not able to do needed poison.

Just use initial poisons.