시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 952 | 197 | 145 | 21.674% |
영식이와 민식이는 케이크를 나누어 먹으려고 한다. 일단 영식이가 절반을 먹고, 민식이가 남은 절반을 먹는다. 또 계속 이렇게 절반을 먹고 한다. 이렇게 무한번 하고 나면 결국 케이크를 다 먹게 된다. 표로 만들어 보면 다음과 같다.
영식 | 민식 |
---|---|
1/2 | 1/4 |
1/8 | 1/16 |
1/32 | 1/64 |
1/128 | 1/256 |
... | ... |
위와 같이 먹게 되면 영식이는 항상 민식이의 두 배를 먹게 되므로 케이크의 2/3을 먹게 되고, 민식이는 1/3을 먹게 된다.
케이크를 재미있게 먹기 위해서 여러 가지 패턴을 만들기로 했다. 그렇게 되면 영식이가 먹게되는 케이크는 달라지게 된다. 만약 “영식,민식,영식”과 같이 먹게되면 다음과 같이 먹는다.
이렇게 되면 영식이는 5/7을 먹게 된다.
영식이가 먹게되는 케이크의 양이 분수로 주어진다. 그때, 패턴을 출력하는 프로그램을 작성하시오.
영식 | 민식 | 영식 |
---|---|---|
1/2 | 1/4 | 1/8 |
1/16 | 1/32 | 1/64 |
1/128 | 1/256 | 1/512 |
첫째 줄에 두 정수 a와 b가 주어진다. a와 b는 a/b에서 분자와 분모다.
첫째 줄에 먹는 패턴을 출력한다. 패턴은 영식은 *로, 민식은 -로 출력한다. 만약, 패턴의 길이가 60 이하인 것이 없으면 -1을 출력한다. 가능한 패턴이 여러 가지이면 짧은 것을 출력한다.
2 3
*-
5 7
*-*
0 1
-
5 9
*---**
1 2
-1
76861433640456464 76861433640456465
********************************************************----