TOPIC

Possible wrong judge of this problem

feodorv asked 2 years ago

The problem states that 'If there is more than a great solution, your program will only report the amount of necessary accounts for multiplication' but i've managed to get AC only when i've printed the total amount of necessary accounts not only when multiple possible solutions exist for this amount (corresponding to 'a great solution') but when ambiguity arises for any amounts of necessary accounts for multiplication. For example we can consider the following input:

4
17 71
71 71
71 6
6 6
0

The correct answer is

((A1(A2A3))A4)

with the amount value as 38100. This solution is unique, no other order of multiplication can produce this value. Nevertheless because the total amount of required account for ((A2A3)A4) is equal to the total amount of required account for (A2(A3A4)) we think that there is a tie and we print

38100

as the answer to the input (please, consult with uDebug). Very silly :(

This topic has not been answered yet. Be the first!

Remember not post solutions. Your post may be reviewed by our moderators.