Олимпиадный тренинг

Задача . Бинарный поиск._ Практика-1.1


Задача

Темы:
Для уравнения \(\sqrt a\cdot x + \sqrt b \cdot y = 0\ (a, b -\ различные\ натуральные\ числа)\) 
найдите "приблеженное решение", удовлетворящее следующим условиям:
  1. x, y - целые числа и  x < y 
  2. |x| + |y| < K (K - натуральное число, значение которого заданы заранее)
  3. \(|\sqrt a\cdot x + \sqrt b \cdot y|\) имеет минимальное значение среди всех x, y удовлетворяющих пунктам 1, 2
Входные данные : 
Значения a, b, K (a, b < 1020, 1 < K < 1012
Выходные данные:
Два целых числа - значения x, y

Не рекомендуется использовать вещественные числа и математические функции (возведение в степень, извлечение корня)
 

Примеры
Входные данныеВыходные данные
1 2 3 100
-49 40
2 4 9 1000
-3 2
3 12345 98760 1000000
-665857 235416

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python1
Комментарий учителя