С ростом города количество желающих торговать здесь также увеличилось. В связи с этим было решено выдавать лицензии
С ростом города количество желающих торговать здесь также увеличилось. В связи с этим было решено выдавать лицензии только тем купцам, чей денежный оборот превышает 1000 сентиннеалей. Вам нужно выбрать из n торговцев тех, у кого оборот превышает тысячу сентиннеалей, и определить, сколько торговцев в итоге получили право на торговлю и какой суммарный оборот они обеспечат вашему городу. Входные данные представляются в формате: сначала вводится целое число торговцев n (1 ≤ n ≤ 50), затем вводятся n целых чисел k, где k - денежный оборот каждого из торговцев (1 ≤ k ≤ ??).
Siren 61
Хорошо, данная задача является задачей на сортировку и подсчет. Для ее решения можно использовать алгоритм сортировки и последующий подсчет.1. Сначала нам нужно ввести количество торговцев \(n\):
2. Затем вводим обороты каждого из торговцев \(k\):
3. Создаем две переменные: "количество лицензированных торговцев" и "суммарный оборот".
4. Инициализируем обе переменные нулем.
5. Проходимся по списку оборотов каждого торговца.
6. Если оборот текущего торговца превышает 1000 сентиннеалей, то увеличиваем количество лицензированных торговцев на 1 и прибавляем его оборот к суммарному обороту.
7. Повторяем шаги 5-6 для каждого торговца.
8. Выводим количество лицензированных торговцев и суммарный оборот.
Пример работы алгоритма на входных данных:
Входные данные: n = 5, k = [800, 1200, 900, 1500, 700]
Шаг 1: n = 5
Шаг 2: k = [800, 1200, 900, 1500, 700]
Шаг 3: Количество лицензированных торговцев = 0, Суммарный оборот = 0
Шаг 5: Оборот текущего торговца = 800. Оборот не превышает 1000 - пропускаем его.
Шаг 5: Оборот текущего торговца = 1200. Оборот превышает 1000 - увеличиваем количество лицензированных торговцев на 1 и прибавляем его оборот (1200) к суммарному обороту.
Шаг 5: Оборот текущего торговца = 900. Оборот превышает 1000 - увеличиваем количество лицензированных торговцев на 1 и прибавляем его оборот (900) к суммарному обороту.
Шаг 5: Оборот текущего торговца = 1500. Оборот превышает 1000 - увеличиваем количество лицензированных торговцев на 1 и прибавляем его оборот (1500) к суммарному обороту.
Шаг 5: Оборот текущего торговца = 700. Оборот не превышает 1000 - пропускаем его.
Шаг 7: Завершаем цикл.
Шаг 8: Выводим количество лицензированных торговцев: 3, Суммарный оборот: 3600.
Таким образом, в нашем примере в итоге получили право на торговлю 3 торговца и суммарный оборот, который они обеспечат вашему городу, составит 3600 сентиннеалей.