Главная / ЕГЭ Информатика / ID 28727
ID 28727 ЕГЭ Информатика ФИПИ ID: 41e442
✈️ TG ВК Следующая ⏭️
ℹ️ Впишите правильный ответ.
[рис.]
|
Задание выполняется с использованием прилагаемых
файлов.

В магазине продаётся N товаров нескольких артикулов. Товары одного артикула имеют одинаковую цену. Учёт товаров ведётся поштучно, для каждой единицы товара известен её текущий статус (продана или нет). Товары разделены на две категории: дорогие
и дешёвые. Дорогими считаются товары, цена на которые превышает среднюю цену (среднее арифметическое) всех товаров
в базе данных магазина без учёта их текущего статуса. Остальные товары считаются дешёвыми.

Лидером продаж называется товар с таким артикулом, наибольшее количество единиц которого продано. Лидер продаж выбирается среди дорогих товаров, а если продано одинаковое количество дорогих товаров с разными артикулами, лидером выбирается товар
с наибольшей ценой. Если и таких товаров несколько, лидер продаж – тот из них, которого осталось меньше всего.

Найдите суммарную выручку магазина от реализации товара – лидера продаж, а также оставшееся количество товара с этим артикулом.

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

В первой строке входного файла находится число N – количество товаров в базе данных магазина (натуральное число, не превышающее 10 000). В каждой из следующих N строк находится три числа, разделённых пробелом: артикул товара (натуральное число, не превышающее 100 000), его цена (натуральное число, не превышающее 10 000) и статус (0, если товар уже продан, и 1, если ещё не продан).

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

Два числа: сумма выручки от реализации товара – лидера продаж,
а также количество товара с этим артикулом, оставшееся в магазине.

Типовой пример организации данных во входном файле

8

10 100 1

3 10 0

10 100 0

2 10 1

10 100 0

3 10 1

11 100 0

1 200 0

При таких исходных данных дорогими являются товары стоимостью 100 и 200 рублей. Больше всего было продано товара
с артикулом 10. В продаже остался один такой товар. Условию задачи удовлетворяет ответ: 200 1.

Типовой пример имеет иллюстративный характер.
Для выполнения задания используйте данные из прилагаемого файла.

[рис.]
Чертеж к задаче
📋 Спецификация и методические указания КИМ:
Темы кодификатора:
  • Массивы и последовательности чисел. Вычисление обобщённых характеристик элементов массива или числовой последовательности (суммы, произведения, среднего арифметического, минимального и максимального элементов, количества элементов, удовлетворяющих заданному условию). Линейный поиск заданного значения в массиве. Алгоритмы работы с элементами массива с однократным просмотром массива. Сортировка одномерного массива. Простые методы сортировки (метод пузырька, метод выбора, сортировка вставками). Сортировка слиянием. Быстрая сортировка массива (алгоритм QuickSort). Двоичный поиск в отсортированном массиве
Формат ответа: short
📚 Похожие разобранные задания по предмету:
ID 34009 • Задание №24
Текстовый файл состоит из цифр 0, 6, 7, 8, 9 и знаков арифметических операций «−» и «*» (вычитание и умножение...
Смотреть разбор ↗
ID 29968 • Задание №5
Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом. 1.  Строится д...
Смотреть разбор ↗
← Предыдущее задание 📚 Все задания по предмету Следующее задание →