문제 조건을 왜 저 따위로 줬는지는 알 수 없지만, 공식 데이터는 n이 500000까지밖에 들어오지 않으며 Aizu Online Judge에서는 이에 따라 n의 범위를 500000 이하로 명시하고 있습니다. 공식 해설 역시 문제 조건에 대한 언급은 딱히 하지 않고 https://www.acmicpc.net/blog/v... 에 소개된 것과 같이 점을 정렬한 뒤 line sweeping 하는 풀이만을 제시하고 있습니다. n 제한을 현실적인 범위로 바꿔 주세요.
혹시나 진짜로 데이터를 추가하시겠다면 n = 100000000 데이터도 몇 개 만들어 드리겠습니다.
doju 7년 전 7
https://drive.google.com/file/... (.7z 파일, 372 MB)
in1 : n = 8079620, 90.76 MB
in2 : n = 10097814, 113.43 MB
in3 : n = 16342825, 183.58 MB
in4 : n = 21054050, 236.50 MB
in5 : n = 34780081, 390.68 MB
.. 문제 조건을 수정해 주세요.
http://www.ioi-jp.org/joi/2005... (문제 출전과 데이터)
http://judge.u-aizu.ac.jp/onli... (Aizu Online Judge 에 수록된 동일 문제)
문제 조건을 왜 저 따위로 줬는지는 알 수 없지만, 공식 데이터는 n이 500000까지밖에 들어오지 않으며 Aizu Online Judge에서는 이에 따라 n의 범위를 500000 이하로 명시하고 있습니다.
공식 해설 역시 문제 조건에 대한 언급은 딱히 하지 않고 https://www.acmicpc.net/blog/v... 에 소개된 것과 같이 점을 정렬한 뒤 line sweeping 하는 풀이만을 제시하고 있습니다.
n 제한을 현실적인 범위로 바꿔 주세요.
혹시나 진짜로 데이터를 추가하시겠다면 n = 100000000 데이터도 몇 개 만들어 드리겠습니다.