hibye1217   1년 전

Source: [GitHub] sg_noi_archive

이 문제는 서브태스크 문제입니다. 그런데 서브태스크의 입력 제한을 보면 알겠지만, 모든 서브태스크에 대해 $Y_i \neq Y_j$가 성립하거나 $E_i = E_j$가 성립합니다.

위와 같이 서브태스크를 추가하거나, 제한을 합해서 아래와 같이 적어주세요.

  • $1 \le N \le 200\,000$
  • $-50\,000 \le X_i \le 50\,000$
  • $1 \le Y_i \le H \le 200\,000$
  • $1 \le S_i \le 1\,000\,000$
  • $1 \le E_i \le 200\,000$
  • Additionally, at least one of the following holds:
    • $Y_i \neq Y_j$ for all $i \neq j$.
    • $E_i = E_j$ for all $i$, $j$.

댓글을 작성하려면 로그인해야 합니다.