Один из цехов завода производит
продукцию в течение N месяцев. Начальнику
цеха было поручено составить отчет о росте производительности данного цеха и об
уменьшении доли некачественной продукции (доля некачественной продукции считается
в процентах с точностью до одного знака после запятой - например, для 7 единиц продукции и 2 единиц брака получается 2/7=0.(285714) ≈ 28.6%).
При этом в отчет должна войти информация как можно за большее число
месяцев K (K
≤ N) работы цеха. Начальник
цеха решил, что он включит в отчет данные только по тем месяцам (не обязательно
взятым подряд, но обязательно в хронологическом порядке), по которым наблюдается
строгий рост количества производимой продукции и строгий спад доли бракованных
товаров по сравнению с данными предыдущего месяца, вошедшего в отчет.
Определить, какое максимальное количество месяцев удовлетворяет этим условиям и
сколько есть возможных вариантов составления отчета.
Входные данные.
Первая строка файла содержит
число N (1 ≤ N ≤ 40) – количество месяцев работы
цеха. Далее следует N строк, содержащих целые числа vi (1 ≤ vi ≤ 10000)
и bi (1 ≤ bi ≤ vi); vi – объем продукции, произведенной
цехом за i-ый месяц;
bi – количество бракованной
продукции в i-ом месяце.
Выходные данные.
Первая строка файла содержит
число K – количество месяцев, по которым будет включена в отчет информация о
работе цеха. Вторая строка содержит число P – количество возможных вариантов
составления отчета с максимальным содержанием.
|
Входные данные
|
Выходные данные
|
|
10
10 3
20 5
15 5
45 9
65 5
70 14
68 17
64 16
70 16
70 15
|
4
1
|
