Предмет: Математика, автор: ZaikaIcede

Меньшее и большее числа

Приложения:

Ответы

Автор ответа: nikto7962

0

Ответ:

Пошаговое объяснение:

Приложения:

Предыдущий вопрос

Следующий вопрос

Похожие вопросы

Предмет: Русский язык, автор: шамиль16

помогите по русскому языку. Подберите к выделенный словам аноним. Запишите их. Свежий хлеб,мягкие волосы,дорогая ткань, легкий груз.

1 год назад

Предмет: Английский язык, автор: Крэкеррр

Помогите, пожалуйста. Нужно вставить артикль the там, где он нужен

Put the if needed.
1). … Volga
2). … Everest
3). … UK
4). … Black Sea
5). … Baikal
6). … New York
7). … Ivan Petrov
8). … England
9). … USA
10). … Africa
11). … Alps
12). … Bahamas

1 год назад

Предмет: Русский язык, автор: Типоclever

Ни один сучок не шелохнется, ни одна капля дождя не тебя не падает определить тип

1 год назад

Предмет: Информатика, автор: rofld86

Миша очень любит математику. Недавно он узнал о существовании совершенных чисел и пар дружественных чисел (совершенным в математике называется натуральное число, сумма собственных делителей которого, т.е. натуральных делителей, меньших самого числа, равна этому числу, парой дружественных чисел, называется такая пара натуральных чисел a и b, что сумма собственных делителей a равна b, а сумма собственных делителей b равна a). Ему очень захотелось уметь их находить в различных множествах натуральных чисел. Более того, Миша пошёл дальше и придумал определение дружественной цепочки натуральных чисел: конечную последовательность чисел a1, a2, ..., ak-1, ak он называет дружественной цепочкой, если сумма всех собственных делителей ai равна ai+1 для любого а сумма собственных делителей ak равна a1 (в частности совершенные числа являются дружественной цепочкой длины 1, пары дружественных чисел - дружественными цепочками длины 2). Миша хочет уметь находить в различных конечных множествах натуральных чисел дружественные цепочки чисел максимальной длины. Помогите ему в этом - напишите соответствующую программу.

Формат ввода
В первой строке записано натуральное число n - количество чисел в множестве (1 ≤ n ≤ 104). Во второй строке через пробел записаны сами натуральные числа, образующие интересующее Мишу множество. Все числа различны (т.е. нет двух одинаковых чисел) и не превосходят 108.

Формат вывода
В первой строке выходного файла необходимо вывести длину наиболее длинной дружественной цепочки, которую можно составить из чисел данного множества. Если дружественные цепочки составить невозможно - необходимо вывести число 0. Во второй строке необходимо вывести дружественную цепочку данной длины, числа должны быть записаны через пробел, числа должны идти в том порядке, в котором они образуют цепочку, начинаться цепочка может с любого её члена. Если ответов несколько, можно вывести любой из них.

Пример 1
Ввод Вывод
3
10 15 6
1
6
Пример 2
Ввод Вывод
4
47 300 220 284
2
284 220

7 лет назад

Предмет: Обществознание, автор: vchulkin2011

Фактическое обладание вещью, признание права человека на эту вещь называют 1) распоряжением 2) наследованием 3) пользованием 4) владением

7 лет назад