АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1066. Отчёт

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Один из цехов завода производит продукцию в течение N месяцев. Начальнику цеха было поручено составить отчет о росте производительности данного цеха и об уменьшении доли некачественной продукции (доля некачественной продукции считается в процентах с точностью до одного знака после запятой - например, для 7 единиц продукции и 2 единиц брака получается 2/7=0.(285714) ≈ 28.6%).
При этом в отчет должна войти информация как можно за большее число месяцев K (KN) работы цеха. Начальник цеха решил, что он включит в отчет данные только по тем месяцам (не обязательно взятым подряд, но обязательно в хронологическом порядке), по которым наблюдается строгий рост количества производимой продукции и строгий спад доли бракованных товаров по сравнению с данными предыдущего месяца, вошедшего в отчет. Определить, какое максимальное количество месяцев удовлетворяет этим условиям и сколько есть возможных вариантов составления отчета.

 

Входные данные.

Первая строка файла содержит число N (1  N  40) – количество месяцев работы цеха. Далее следует N строк, содержащих целые числа vi (1  v 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

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи по темам / Динамическое прогр-е, рекуррентные соотношения /
867. Куча камней - 2 1066. 296. Палиндром 889. Пузырёк 834. Расписание лекций
Задачи с соревнований / Отборочные туры ВоГУ / Отборочный тур на Межвузовскую олимпиаду 2012 /
1067. D - Дельта-волна 1066.
 
время генерации 0.078 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.