Подразделы

Другие разделы

Дата и время

17/11/2024 03:25:08

Авторизация

Зарегистрироваться
Восстановить пароль

833. Прямоугольник

Прямоугольник Рис. 1

Прямоугольник

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

Петя нарисовал на клетчатой бумаге прямоугольник по линиям сетки. После этого он подсчитал количество узлов сетки, оказавшихся внутри (не на границе!) прямоугольника и количество единичных отрезков сетки внутри прямоугольника и сообщил эти два числа Васе. Напишите программу, которая поможет Васе определить длины сторон прямоугольника.

Во входном файле записаны два целых неотрицательных числа `K` и `L` – количество узлов и единичных отрезков сетки соответственно. Оба числа не превосходят 1000.

В выходной файл выведите два натуральных числа – длины сторон прямоугольника в любом порядке. Если ответов несколько, выведите любой из них. Гарантируется, что ответ всегда существует.

Пример ввода 1 (см. рис)

2 7

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

2 3

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

1 4

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

2 2

Московская городская олимпиада школьников по информатике, 2008