Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1102. Вложенные циклы 17
Учебные задачи: вложенные циклы| 01/09/2007 | Основы программирования. Вложенные циклы (17) |
| 12/02/2019 | Личное первенство ЕТ-112 и ЕТ-114 (B) |
| 02/09/2022 | Входной контроль (VP, 3 курс) (проводит sartasova) (A) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Дано число `x` (`0<x<1`). Среди всех простых несократимых дробей, заключённых между 0 и 1, знаменатель которых не превышает `n` (`2\ ≤\ n\ ≤\ 1000`) найти дробь, наименее отличающуюся от `x` (дробь задаётся двумя натуральными числами – числителем и знаменателем).
Ввод
В первой строке ввода содержатся числа `n` и `x`.
Вывод
Числитель и знаменатель дроби.
Пример ввода
10 0.1234567
Пример вывода
1 8
