| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 2048 MB | 3 | 2 | 2 | 66.667% |
The label of a supermarket product describes the composition of its ingredients as follows:
Ingredients: Chocolate ($41.1\%$), Sugar, Peanuts ($20\%$), Starch, Thickener, Glaze.
In accordance with regulations from the Bureau for the Analysis of Product Composition, the ingredients are listed in descending order by percentage, and the percentages add up to $100\%$. While some ingredients have their percentage specified on the label, others do not.
For each unspecified ingredient, determine the minimum and maximum possible percentage, given these conditions.
The input consists of:
The ingredient names are unique and only consist of English lowercase letters (a-z). Percentages are given with at most one digit after the decimal point. There is at least one ingredient whose percentage is not specified. The input describes a valid label.
Output the unspecified ingredients in the order given in the input. For each such ingredient, output its name, followed by its minimum and maximum percentages.
Your answer should have an absolute or relative error of at most $10^{-6}$.
6 chocolate 41.1 sugar peanuts 20 starch thickener glaze
sugar 20 38.9 starch 0 18.9 thickener 0 9.45 glaze 0 6.3
1 water
water 100 100
4 flour milk egg salt
flour 25 100 milk 0 50 egg 0 33.33333333 salt 0 25
ICPC > Regionals > Europe > Northwestern European Regional Contest > Benelux Algorithm Programming Contest > BAPC 2025 Preliminaries I번