- Просмотров: 6993
- Комментариев: 2
- Подписаться на обновления
- Печатать
- Поделиться
27 (3) задание ЕГЭ информатика - Python
Дан набор из N целых положительных чисел. Для каждого числа вычисляется сумма двух последних цифр в его десятичной записи (для однозначных чисел предпоследняя цифра считается равной нулю). Необходимо определить, какая сумма при этом получается чаще всего. Если таких сумм несколько, необходимо вывести наибольшую из них.
Описание входных и выходных данных:
В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 1000).
В каждой из последующих N строк записано одно натуральное число, не превышающее 10 000.
Пример входных данных:
5
15
417
123
6
4841
Пример выходных данных для приведённого выше примера входных данных:
6
- a=[0]*19 # массив для хранения колличества сумм элементов, где индекс сумма а значение кол-во раз
- N=int(input())
- m=0
- for i in range(0,N):
- sum=0
- n=int(input())
- sum=n%10+((n//10)%10)
- a[sum]=a[sum]+1
- imx=0
- for i in range(0,19):
- if a[i]>=m:
- m=a[i]
- imx=i
- print(imx)
Комментарии
Применив 19 переменных можно данную задачу решить без массива, но по времени выполнения данная задача проиграет
RSS лента комментариев этой записи