Ag, Bg, 1g짜리 세 종류의 추가 있다. A와 B는 서로 다른 실수이다.

여러분에게 이 추들을 양팔저울에 올려서 얻은 몇 개의 실험결과가 주어진다.

단 실험결과는 양팔저울이 왼쪽 혹은 오른쪽으로 기울어진 경우만을 포함한다.

문제는 양팔저울의 왼쪽과 오른쪽에 올려질 추들이 주어진 경우,

양팔저울을 사용하지 않고 주어진 실험결과만을 사용하여 저울이 어느 쪽으로 기울어지는가를 판단하는 것이다.

예를 들어 양팔 저울을 이용해서 다음 두 개의 실험결과를 얻었다고 하자.

<결과 1>: [B, B] < [A, A, B, 1, 1] <결과 2>: [A, A, B, 1, 1] > [A, A, A, 1, 1, 1]

<결과 1>은 왼쪽에 Bg의 추 두 개를 올리고, 오른쪽에 Ag의 추 두 개, Bg의 추 한 개,

1g의 추 두 개를 올린 경우 오른쪽으로 기울어진 결과를 나타낸다.

<결과 2>는 왼쪽에 Ag의 추 두 개, Bg의 추 한 개, 1g의 추 두 개를 올리고,

오른쪽에 Ag의 추 세 개와 1g의 추 세 개를 올려서 왼쪽으로 기울어진 결과를 나타낸다.

주어진 문제가 [A]와 [B, 1]의 무게를 비교하는 경우, 위의 두 개의 실험결과를 이용하면 항상 [A]<[B, 1]인 것을 알 수 있다.

하지만 어떤 경우에는 주어진 실험결과만으로 판단할 수 없는 경우도 있다.

예를 들어 [A, A] < [B, B, B] 인 실험결과만 주어지고, 문제가 [A]와 [B]의 무게를 비교하는 경우,

[A]>[B]일 수도 있고, [A]<[B]도 가능하므로 판단할 수 없다. 부분 점수는 없다.

양팔저울 timer 1s memory 256MB

양팔저울 1s 256MB