중국에서는 음식을 먹을 때 젓가락 두 개를 쓰지만 건규는 조금 다르다.

건규는 젓가락 세 개를 사용하는데, 셋 중 하나는 긴 젓가락으로, 음식을 쿡 찍어먹기 위한 용도로 쓰인다.

두 개의 일반 젓가락의 길이는 최대한 비슷해야 하지만 나머지 하나는 무조건 제일 길기만 하면 된다.

길이가 각각 A, B, C(A≤B≤C)인 세 개의 젓가락이 있을 때 (A-B)^2을 계산하면 두 젓가락이 짝이 안 맞는 정도를 구할 수 있다.

건규는 그의 생일 파티에 K명의 손님을 초대했는데, 그의 특이한 젓가락질 방법을 소개하고 싶어서 안달이 나 있다.

젓가락을 K+8세트(건규 자신, 부인, 아들, 딸, 어머님, 아버님, 장모님, 장인어른, 그리고 K명의 손님)를 준비해야 한다.

하지만 건규네 집에 있는 젓가락들 중에는 길이가 다른 것이 많다.

젓가락들의 길이가 주어졌을 때, 각 세트의 짝이 안 맞는 정도를 최소화하면서 K+8세트를 만들어내는 방법을 찾아야 한다.

젓가락 timer 1초 memory 64MB

젓가락 1초 64MB