골드 바 은행은 신뢰할 만한 소식통으로부터 위조 동전이 유통 되었다는 정보를 입수하였다.

N개의 동전 중에 정확히 한 개의 동전이 다른 동전과 무게가 다르다.

경제 위기 이후로 전자 저울대신 평형저울만이 사용 가능하게 되었다.

이 평형 저울을 이용하여 두 동전의 무게를 비교하여 어느 쪽이 무거운지 아니면 동일한 무게인지 구분할 수 있다.

위조 동전을 찾아내기 위해 은행원들은 동전에 번호를 1번부터 N까지 매겼다.

그리고 동전들을 여러 가지 방법으로 저울에 올렸다. 올린 동전의 번호들과 저울의 기울기가 결과로 기록되었다.

당신은 은행원들을 도와 어떤 동전이 위조인지 구분해 내자.

가짜 동전 timer 1s memory 256MB

가짜 동전 1s 256MB