srand   1년 전

가장 위부터 맞춰야 한다는 생각과, 

우편으로 보낼 작품(?) 은 좌우 균형이 맞는 상태이어야 한다는 

하는 2가지 생각이 사로잡혀 문제 지문과 샘플을 이해하는데 오래 걸렸네요.  ;;

샘플 입력

3
10 6 2
2 4 12

검은색 추 10, 6, 2 가 있습니다.

그리고 회색 추 2, 4, 12가 있습니다.

검은색 추 10, 6, 2 의 순서는 고정입니다.

                2          ?
          6   -----      -----
   10   -----   |          |
 -----    |     +----------+
   |      |          |
   |      +----------+
   |          |
   +----------+

? 에 회색추 4를 올립니다.

그러면, 좌( 검은색 6 ), 우( 검은색2+회색4) 로 균형이 맞는 저울 (좌6, 우6)이 있습니다. 

균형이 맞는 저울을 회색추 12 로 바꿀 수 있습니다.

   10         12       
 -----      -----  
   |          |
   +----------+

최종적으로 남는 최소 추 개수는 2개 입니다.

최종적으로 남는 것은 좌우 무게가 서로 달라도 됩니다.

문제 해결하시는데 참고하시길 바랍니다 

댓글을 작성하려면 로그인해야 합니다.