아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

두 개의 슬라이서

시간 제한2초메모리 제한512 MB

요약
두 개의 슬라이서가 단위 원형 케이크를 각각 a등분과 b등분으로 자른다. 한쪽을 회전시켜 생기는 a+b개 조각 중 가장 큰 것과 작은 것의 넓이 차이를 최소로 만들고, 그 차이를 기약분수로 출력한다.
난이도

보통10점 중 6점

유형
수학, 정수론, 구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

Petya와 친구들은 Petya의 생일 파티를 열려고 한다. Petya에게는 둥근 케이크가 하나 있고, 이제 케이크를 나누어서 다 같이 차를 마시면 된다.

케이크를 나누기 위해 Petya는 슬라이서를 사용하려고 한다. 각 슬라이서에는 여러 개의 날이 달려 있다. kk-슬라이서는 케이크의 중심에서 가장자리까지 kk개의 직선 절단을 만들어 둥근 케이크를 kk개의 동일한 부채꼴 조각으로 나누는 기계이다.

Petya에게는 빨간 aa-슬라이서와 파란 bb-슬라이서가 있다. 마침 파티에는 Petya를 포함해 정확히 a+ba + b명의 친구가 있다. 그래서 Petya는 각 슬라이서를 한 번씩 사용해 케이크를 정확히 a+ba + b개의 조각으로 나누기로 했다.

두 슬라이서를 사용한 뒤 만들어지는 a+ba + b개의 조각은 크기가 서로 다를 수 있다. 그래도 케이크는 최대한 공평하게 나누어져야 한다. 가장 큰 조각과 가장 작은 조각의 넓이 차이가 가능한 한 최소가 되어야 한다.

Petya가 만들 수 있는 최소 넓이 차이를 구하시오. 최적으로 나눈 뒤 가장 큰 조각과 가장 작은 조각의 넓이 차이를 구하면 된다. 케이크 전체의 넓이는 11로 본다. 구한 넓이 차이를 기약분수로 출력하시오.

입력

첫째 줄에 빨간 슬라이서와 파란 슬라이서의 파라미터 aa와 bb가 공백으로 구분되어 주어진다. (2≤a,b≤1002 \le a, b \le 100)

출력

슬라이서를 최적으로 사용한 뒤 만들어지는 a+ba + b개 조각 중 가장 큰 조각과 가장 작은 조각의 넓이 차이를 $a$ / $b$ 형태의 기약분수로 출력한다.

힌트

슬라이서를 최적으로 사용한 결과는 예제 아래에 나와 있다. 빨간 aa-슬라이서가 만든 절단은 연한 빨간색 굵은 선으로, 파란 bb-슬라이서가 만든 절단은 파란색 얇은 점선으로 표시되어 있다.

예제3

  1. 예제 1

    입력
    2 2
    
    예상 출력
    0 / 1
    
  2. 예제 2

    입력
    2 3
    
    예상 출력
    1 / 4
    
  3. 예제 3

    입력
    4 2
    
    예상 출력
    1 / 8