진흥이는 학교에서 동굴탐험 동아리 활동을 하고 있다. 졸업을 앞두고 마지막으로 서해의 어떤 무인도에서 새롭게 발견된 신비한 동굴을 탐험하게 되었다.

이 동굴은 아직 개발이 제대로 되지 않아서 혼자서 들어가면 어떤 일이 벌어질지 알 수 없기 때문에 반드시 2명씩 짝을 지어서 들어가야 한다. 그런데 그 동굴의 입구가 작아서 두 사람의 몸 크기의 합이 동굴의 크기보다 클 경우에는 둘이 함께 들어갈 수가 없다.

탐험에 나선 일행 중 선발대로 먼저 2명을 뽑아서 동굴에 들어가 상황을 살펴보려고 한다. 이 때 진흥이는 문득 선발대로 2명을 선택하여 짝을 이루는 방법은 몇 가지나 될지 갑자기 궁금해지기 시작했다.

궁금한 진흥이를 도와서 모든 학생들의 몸 크기를 알고 있을 때 선발대 2명을 뽑을 수 있는 경우의 수를 구하는 프로그램을 작성하라.

동굴탐험 timer 1s memory 128MB

동굴탐험 1s 128MB