선생님이 같은 반 N명의 학생들을 성적순으로 등수를 매기기 시작하면

그 반의 친구 관계가 무너지기 시작한다.

말콤 박사의 연구에 의하면, 등수에 따른 친구 관계는 다음 규칙에 따른다:

두 학생의 등수가 충분히 가까우면 (등수의 차이가 K 이하이면), 두 학생은 친구 사이이다.

예를 들어서, K = 1이면, 등수 리스트에서 인접한 학생들만이 친구 사이가 된다.

또한 두 학생이 친구 사이이고 두 학생의 이름의 길이가 같으면 두 학생은 좋은 친구 사이이다.

문제는 한 반에서 좋은 친구 사이인 쌍들의 수를 계산하는 프로그램을 작성하는 것이다.

좋은친구 timer 1초 memory 32MB

좋은친구 1초 32MB