글 읽기 - 입력 데이터에 오류가 있습니다.

leecs0503 5년 전 0

아래 코드로 assert 체크를 해본 결과 70%쯤에서 무한루프를 도는 것이 확인되었습니다.

입력데이터를 확인해주세요 ㅠㅠ

#include<stdio.h>
#include<algorithm>
struct xy { long long x, y; }A[2121210];
bool sort_x(xy a, xy b) { if (a.x != b.x)return a.x < b.x; return a.y < b.y; }
int a[2121210], b[2212120], w_j[2212120];
long long f(int s, int e) {
	if (s >= e)return 0;
	int m = (s + e) / 2;
	long long res = f(s, m) + f(m + 1, e);
	int i, p1 = s, p2 = m + 1;
	w_j[s - 1] = m;
	for (i = s; i <= m; i++) {
		w_j[i] = w_j[i - 1];
		while (w_j[i]<e&&a[i]>a[w_j[i] + 1])w_j[i]++;
	}
	for (i = s; i <= m; i++) res += w_j[i] - (m + 1) + 1;
	for (i = s; i <= e; i++) {
		if (p1 == m + 1 || (p2!=e+1&&a[p1]>a[p2])) b[i] = a[p2++];
		else b[i] = a[p1++];
	}
	for (i = s; i <= e; i++) a[i] = b[i];
	return res;
}
int main() {
	int n; scanf("%d", &n);
	int i, j;
	if (n < 3 || n>200000)while (1);
	for (i = 1; i <= n; i++) {
		scanf("%lld%lld", &A[i].x, &A[i].y);
		if (A[i].x < -1e11 || 1e11 < A[i].x)while (1);
		if (A[i].y < -1e8 || 1e8 < A[i].y)while (1);
	}
	int x;
	if (scanf("%d", &x) != EOF)while (1);
	std::sort(A + 1, A + n + 1, sort_x);
	for (i = 2; i <= n; i++) {
		if (A[i].x == A[i - 1].x&&A[i].y == A[i - 1].y) {
			printf("987654321987654321");
			return 0;
		}
	}
	for (i = 1; i <= n; i++) a[i] = A[i].y;
	printf("%lld", f(1, n));
	return 0;
}