В кондитерской есть N круглых форм для коржей. Специализация кондитерской — многоярусные торты, в которых диаметр каждого верхнего коржа меньше диаметра предыдущего. Один корж можно поместить на другой, если его диаметр хотя бы на
Входные данные.
В первой строке входного файла находится число N — количество форм для коржей в кондитерской (натуральное число,
Типовой пример организации данных во входном файле:
5
43
40
32
40
30
Пример входного файла приведён для пяти коржей и случая, когда минимальная допустимая разница между диаметрами коржей, подходящих для изготовления многоярусного торта, составляет
При таких исходных данных условию задачи удовлетворяют наборы коржей с диаметрами
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
Ответ:
Приведем решение на языке Python.
f = open('1_26.txt')
n = int(f.readline())
a = [int(i) for i in f]
a.sort(reverse = True)
count = 1
diametr = a[0]
for i in range(1,len(a)):
if diametr - a[i] >= 4:
count += 1
diametr = a[i]
print(count,diametr)
Ответ: 2172 50.
Приведем решение Артёма Гридина на языке Python.
s = tuple(map(int, open('1_26.txt').read().splitlines()))
n = s[0]
k = sorted(s[1:])[::-1]
tort = [k[0]]
for i in range(1, n):
if tort[-1] - k[i] >= 4:
tort.append(k[i])
print(len(tort), tort[-1])