03/04/2025 13:12:22

Рабочее место участника

Задачи

1102. Вложенные циклы 17

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Дано число

$x$ (

$0<x<1$ ). Среди всех простых несократимых дробей, заключённых между 0 и 1, знаменатель которых не превышает

$n$ (

$2\ ≤\ n\ ≤\ 1000$ ) найти дробь, наименее отличающуюся от

$x$ (дробь задаётся двумя натуральными числами – числителем и знаменателем).

Ввод

В первой строке ввода содержатся числа

$n$ и

$x$ .

Вывод

Числитель и знаменатель дроби.

Пример ввода

10 0.1234567

Пример вывода

1 8

01/09/2007	Основы программирования. Вложенные циклы (17)
12/02/2019	Личное первенство ЕТ-112 и ЕТ-114 (B)