Евро Эффективность
1 января 2002 года Нидерланды и ряд других европейских стран отказались от своей национальной валюты в пользу евро. Это изменило простоту оплаты, и не только на международном уровне.
Студент, купивший книгу номиналом 68 гульденов до 1 января, мог заплатить за нее одной банкнотой номиналом 50 гульденов и двумя банкнотами номиналом 10 гульденов, получив два гульдена сдачи. Вкратце: 50 + 10 + 10 - 1 - 1 = 68. Другими способами оплаты были: 50 + 25 - 5 - 1 - 1 или 100 - 25 - * 5* - 1 - 1. В любом случае, в процессе оплаты всегда задействовано 5 денежных единиц (банкнот или монет), и это невозможно сделать меньше чем 5 единицами.
В наши дни купить книгу 68 евро проще: 50 + 20 - 2 = 68, поэтому задействовано только 3 денежные единицы не случайно; во многих других случаях оплата евро более эффективна, чем оплата гульденами. В среднем евро более эффективен. Это, конечно, не связано со стоимостью евро, а с выбранными единицами. Единицами для гульденов были: 1, 2,5, 5, 10, 25, 50, единицы для Евро: 1, 2, 5, 10, 20, 50.
В этой задаче мы ограничимся суммами до 100 центов. У евро есть монеты номиналом 1, 2, 5, 10, 20, 50 евроцентов. При оплате произвольной суммы в диапазоне [1, 100] евроцентов используется в среднем 2,96 монет либо в качестве платежа, либо в качестве сдачи. Евросерия в этом смысле не оптимальна. Монетами 1, 24, 34, 39, 46, 50 можно оплатить 68 центов с помощью две монеты. Среднее количество монет, участвующих в выплате суммы в диапазоне [1, 100], составляет 2,52.
Calculations with the latter series are more complex, however. That is, mental calculations.These calculations could easily be programmed in any mobile phone, which nearly everybody carries around nowadays. Preparing for the future, a committee of the European Central Bank is studying the efficiency of series of coins, to find the most efficient series for amounts up to 100 eurocents. They need your help.
Write a program that, given a series of coins, calculates the average and maximum number of coins needed to pay any amount up to and including 100 cents. You may assume that both parties involved have sufficient numbers of any coin at their disposal.
Входные данные
The first line of the input contains the number of test cases. Each test case is described by 6 different positive integers on a single line: the values of the coins, in ascending order. The first number is always 1. The last number is less than 100.
Выходные данные
For each test case the output is a single line containing first the average and then the maximum number of coins involved in paying an amount in the range [1, 100]. These values are separated by a space. As in the example, the average should always contain two digits behind the decimal point. The maximum is always an integer.