Областная олимпиада по информатике. 9 класс. 2014-2015 учебный год.

Есеп F. Жануарлар баспанасы

Ограничение по времени:

2 секунды

Ограничение по памяти:

64 мегабайта

Animal Planet — жануарларға арналған жаңа ғимарат салынды. Бұл ғимарат $N$ дәйектi кiреберiстен тұрады. Әр кiреберiс қанша қабаттан тұратыны белгiлi. Әр кiреберiстiң әр қабатында дәл бiр пәтер орналасқан. Әр кiберiсте қабаттар саны әр түрлi болуы мүмкiн.
Мадиярдың жануарларының кейбiреулерi $K$ қабаттынан төмен өмiр сүре алмайды. Мадияр өзiнiң болашақ пәтерi ретiнде, бiрнеше дәйектi кiреберiстерiнде $K$ қабаттынан төмен емес бiрнеше бiрдей дәйектi қабаттарын сатып алғысы келедi. Сонымен бiрге ол таңдалған әр кiберiсте бiрдей пәтерлер санын сатып алу керек және ол пәтерлер бiрдей қабаттарда орналасу керек. Нәтижесiнде барлық сатып алынған пәтерлер $X \times Y$ тiктөртбұрышты қалыптастыру керек, бұл жерде $X$ — таңдалған кiребесiтер саны, а $Y$ — әр кiреберiсте сатып алынған пәтерлердiң саны. Таңдалған пәтердiң өлшемi деп осы тiктөртбұрыштың ауданын айтамыз.
Мадиярға оны қанағаттандыратын пәтерлердiң арасынан ең үлкен өлшемiн табуды сұрайды.

Формат входного файла

Енгiзу деректерiнiң бiрiншi жолында екi оң бүтiн сандар $N$ және $K$ $(1 \le N \le 10^5,$ $1 \le K \le 10^9)$ берiледi. Келесi жолда $N$ сандар — $i$-шi сан $i$ кiреберiстегi қабаттар саны берiледi. Қабаттар саны $10^9$ аспайды.

Формат выходного файла

Бiр санды — есептiң жауабын шығарыңыз.

Примеры:

Вход

4 2
3 4 1 3

Ответ

4

Замечание

$1 \le N \le 1000$ — $40\%$ тест үшiн.

Комментарий/решение

n, k = map(int, input().split())

l = list(map(int, input().split()))

cnt = 0

for i in range(n):

if l[i] > k:

cnt += l[i] - k

print(cnt)

Вроде правильно