Logo
(追記) (追記ここまで)

29648번 - Разрезание заготовки 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB154988263.077%

문제

Юной помощнице великого художника Оле надоело все время быть в тени своего мастера, и она решила написать свой шедевр, воспользовавшись тем, что художник решил днем вздремнуть. Для этого она взяла квадратную заготовку, которыми была полна мастерская. Однако заготовка показалась ей слишком велика, да и не по статусу ей было расписывать настолько большое полотно. Поэтому Оля решила отрезать от заготовки полосу шириной $a$ справа, сделав вертикальный разрез.

Теперь полотно показалось ей слишком высоким, и она сделала горизонтальный разрез, убрав с заготовки сверху полосу высотой $b$. Для того, чтобы убедиться, что полученное полотно подойдет для ее работы, она вычислила его площадь $S$ и записала ее на листок бумаги.

Через несколько часов работы Оля сочла свое творение законченным и достойным внимания публики, поэтому ушла с ним на фестиваль в центр города.

Проснувшись, великий художник сразу все понял --- таких случаев в его жизни было много. Для того, чтобы восстановить запасы заготовок, ему теперь требуется купить новую квадратную заготовку, в точности такую же, какую использовала Оля. Единственное, что мастеру удалось узнать об изначальных размерах полотна, это числа $a,ドル $b,ドル $S$ --- они были записаны на найденных в мастерской клочках бумаги.

Ситуация осложняется тем, что в продаже присутствуют заготовки только с длинами сторон, которые выражаются целыми числами. Напишите программу, которая по числам $a,ドル $b$ и $S$ определит имеет ли смысл идти в магазин за новой заготовкой и найдет длину стороны заготовки.

입력

Единственная строка входного файла содержит три целых числа $a,ドル $b$ и $S$ (0ドル \le a, b \le 10^{4},ドル 1ドル \le S \le 10^{8}$).

출력

Если соответствующая заготовка есть в продаже, то в выходной файл выведите единственное целое число --- длину ее стороны $L$.

Если же такой заготовки при заданных параметрах не может существовать, или ее нет в продаже, выведите в выходной файл число <<-1>>.

제한

예제 입력 1

1 1 1

예제 출력 1

2

예제 입력 2

2 3 12

예제 출력 2

6

예제 입력 3

1 1 2

예제 출력 3

-1

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2009-2010 Season > March 20, 2010 A번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /