We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
My code is failing on this test case as well and I do not think the answer should be 5. The mixing should be (if I understand this problem correctly) to be:
Jesse and Cookies
You are viewing a single comment's thread. Return to all comments →
8 90 13 47 74 12 89 74 18 38 can any one explain how it come 5 answer
My code is failing on this test case as well and I do not think the answer should be 5. The mixing should be (if I understand this problem correctly) to be:
Input: 8 90 / 13 47 74 12 89 74 18 38
Output:
Mixing= 1 X 12 + 2 X 13 = 38
Mixing= 1 X 18 + 2 X 38 = 94
greater than: 90
Operations = 2
All the cookies sweetness level should be above 90.Read the question again.
Input: 8 90 13 47 74 12 89 74 18 38
tree(heap) formed for given input: 12 13 18 38 89 74 74 47
in operation 1 deleted nos=12,13
tree: 18 38 38 47 89 74 74
in operation 2 deleted nos=18,38
tree: 38 47 74 74 89 94
in operation 3 deleted nos=38,47
tree: 74 74 89 94 132
in operation 4 deleted nos=74,74
tree: 89 94 132 222
in operation 5 deleted nos=89,94
tree: 132 222 277
Since 132>90, therefore total number of operations required=5. Hope this helps :)
thanks I get it.