물리학자인 준혁이는 N개의 입자를 가지고 실험하고 있다.

N개의 입자는 모두 양의 정수로 표현되는 질량을 가지며 서로 질량이 다르다.

준혁이는 실험을 하면서 가능한 모든 두 입자쌍의 질량을 합한 결과를 N(N-1)/2 개의 수로 적어두었다.

그런데 준혁이가 실수를 하는 바람에 모든 입자를 잃어 버리고 기록해둔 결과의 순서마저 섞이고 말았다.

준혁이는 비록 입자를 잃어버렸지만 그 입자들의 질량 만이라도 모두 알아내고 싶다.

준혁이의 섞여버린 리스트를 보고 원래 입자들의 질량으로 가능한 경우의 수를 모두 찾아라.

가능한 경우의 수가 없는 경우는 입력으로 주어지지 않는다.

입자 연구 timer 2s memory 128MB

입자 연구 2s 128MB