BOJ 2886 - 자리 전쟁

BOJ 2886 - 자리 전쟁

문제 지문이 이상해서 추천하지 않는 문제

모든 사람에 대해 자리들에 대한 쌍 $(i, j)$ 를 각 거리 $d$ 에 넣어둔다

$d$는 최대 20000이다.

$d$ 를 작은것부터 순회하며 현재 $d$에 존재하는 쌍들을 보며 의자와 짝짓기를 해준다.

이미 앉은 사람이거나 이전 단계에서 이미 앉아진 자리라면 skip하고 그렇지 않다면 이번 단계에 이 자리에 앉은 사람이 두명 이상일 경우 정답에 $+1$를 한다.