unknown Interview Question for Software Developers
- 0of 0 votes
Your friend has invented a new compound consisting of N elements. However, he has forgotten the amount of each element that goes into the recipe.- Abhishek.Mathur.CA September 30, 2016 in United States
For N-1 pairs of elements, he remembers the proportion in which the elements within each pair should be added to the compound. Fortunately, these N-1 proportions are sufficient to restore the recipe of the entire compound.
You are given N-1 proportions as String. Each String is formatted "#<a> and #<b> as <p>:<q>" (quotes for clarity), which means that the mass of element <a> divided by the mass of element <b> in the cocktail must be equal to <p>/<q> (all elements are 0-indexed). Print exactly N elements, where the first line is the mass of element 0 and second line is the mass of element 1 and so on... such that all the given proportions are satisfied and the total mass is as small as possible. The total mass must be greater than 0.
Line 1: N
Line 2 .. N: proportion_i
N lines of masses, as stated in the problem statement
Line 1: N, the number of elements
Line 2 to line N: N-1 proportions, format described in the problem statement
Output will contain exactly N lines, each line is the mass of the element such that all the given proportions are satisfied and the total mass is as small as possible. The total mass must be greater than 0.
#0 and #1 as 9:8
#1 and #2 as 9:8
| Report Duplicate | Flag | PURGE
unknown Software Developer
Open Chat in New Window