Условие:
Шестерка, пятерка... Пара
| Ограничение времени | 0.1 секунда |
|---|---|
| Ограничение памяти | 64 Mb |
| Ввод | стандартный ввод или input.txt |
| Вывод | стандартный вывод или output.txt |
Данил назвал шесть натуральных чисел А, В, С, D, Е и F. И предложил своему другу Мише выбрать из них два числа так, что их разность будет делиться на 5. Если Миша сможет найти такую пару, то Данил отдаст равную этой разности число конфет. Миша хочет заполучить от Динила как можно больше конфет. Помогите ему найти подходящую пару чисел.
Если пар чисел, которые делятся на 5 несколько, то вывести нужно ту пару, разность чисел которой нанбольшая.
Формат ввода
В первой строке через пробел записаны значения чисел A, B, C, D, Е и F. Bсе числа натуральные и не превоскодят 1000.
Формат вывода
Вывести пару чисел через один пробел. Сначала большее, а потом меньшее из найденных чисел.
Пример 1
| Ввод | Вывод |
|---|---|
| 123456 | 61 |
Пример 2
| Ввод | Вывод | |
|---|---|---|
| 31 | 16 | 1126 |
| 1 | 21 | 3111 |
Решение:
Для решения задачи мы будем следовать следующим шагам:
1. Чтение входных данных: Получим шесть натуральных чисел A, B, C, D, E и F.
2. Поиск пар: Найдем все возможные пары чисел из этих шести чисел.
3. Про...: Для каждой пары будем проверять, делится ли разность этих чисел на 5.
4. : Если пара удовлетворяет условию, будем запоминать разность и сравнивать её с уже найденными разностями, чтобы выбрать максимальную.
5. : Выведем найденную пару чисел в нужном формате.
Теперь давайте реализуем это пошагово.
