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

29565번 - Дробные фокусы 다국어

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

문제

Мальчик Сережа очень хочет научиться жонглировать и показывать фокусы. Недавно его друг показал ему один фокус --- попросил Сережу загадать некоторую положительную дробь $\frac{a}{b},ドル затем назвать ее знаменатель и две дроби $\frac{p_1}{q_1}$ и $\frac{p_2}{q_2},ドル такие, что $\frac{p_1}{q_1} < \frac{a}{b} < \frac{p_2}{q_2},ドル причем между ними нет меньшей дроби с тем же знаменателем, что и у дроби, загаданной Сережей. После этого Сережин друг отгадал числитель загаданной Сережей дроби.

Теперь Сережа хочет научиться сам показывать этот фокус. Помогите ему в этом --- напишите программу, находящую числитель загаданной дроби.

입력

Во входном файле через переводы строк заданы три дроби в формате <числитель>/<знаменатель> ($p_1/q_1,ドル $a/b,ドル $p_2/q_2$), где вместо числа $a$ указан вопросительный знак <<?>>. Все числители и знаменатели являются положительными целыми числами и не превышают 1000.

출력

В выходной файл выведите минимальное число $a,ドル такое, что $\frac{p_1}{q_1} < \frac{a}{b} < \frac{p_2}{q_2}$. Если такого не существует, выведите <<$-1$>> (без кавычек).

제한

예제 입력 1

1/2
?/8
3/4

예제 출력 1

5/8

예제 입력 2

3/20
?/2
4/10

예제 출력 2

-1

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2009-2010 Season > September 19, 2009 D번

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

출처

대학교 대회

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

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