글 읽기 - 시간초과 오류가 납니다.

dlsghwns 6년 전 0

for loop 엄청 써서 더럽긴 한데요. 무한루프가 있는것도 아니고 테스트케이스가 엄청 커다란것도 아닌 것 같은데 시간초과가 나네요. O(n^2)의 위력입니까 .ㅠ 어떻게줄이죠.

#include <iostream>
#include <time.h>
using namespace std;
/* 답은 나오는데 시간초과 */
int main() {
	int A[20000], B[20000], sumArray[500];
	int numOfcase = 0, sum = 0;
	cin >> numOfcase;
	for (int i = 0;i < numOfcase;i++) {
		int numOfA = 0, numOfB = 0;
		cin >> numOfA >> numOfB;
		if (numOfA < 1 || numOfA>20000 || numOfB < 1 || numOfB>20000) { return 0; }
		
		for (int j = 0; j < numOfA; j++) {
			cin >> A[j];
		}
		for (int j = 0; j < numOfB; j++) {
			cin >> B[j];
		}
		sum = 0;
		for (int k = 0;k < numOfA;k++) {
			for (int l = 0; l < numOfB; l++) {
				if (A[k] > B[l]) {
					sum++;
				}
			}
		}
		sumArray[i] = sum;
	}
	for (int i = 0; i < numOfcase; i++) {
		cout << sumArray[i] << endl;
	}
	return 0;
}

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

문제

문제

출처

ICPC

시간초과 오류가 납니다.

dlsghwns 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말