글 읽기 - 시간초과 해결하고싶습니다

chung1306 4년 전 0

어떻게해야할까요 도와주십쇼 형님들 ㅠㅠㅠㅠ

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <string>
#include <algorithm>
#include <cmath>
#include <vector>

using namespace std;
void check();
int M, N, x, y;
int resX[40000];
int resY[40000];
int main() {
	int T;
	cin >> T;
	
	for (int t = 0; t < T; t++) {
		cin>> M >> N >> x >> y;
		check();
	}
	return 0;
}

void check() {
	int temp = 0;
	int count = 0;
	for (int i = 0; i < 40000; i++) {
		resX[i] = M * i + x;
	}
	for (int j = 0; j < 40000; j++) {
		resY[j] = N * j + y;
	}
	bool flag = false;
	for (int i = 0; i < 40000; i++) {
		if (flag == true) {
			break;
		}
		for (int j = 0; j < 40000; j++) {
			if (resX[i] == resY[j]) {
				count++;
				if (count == 1) {
					temp = resX[i];
					cout << temp << endl;
					flag = true;
					break;
				}
			}
		}
	}
	if (count == 0) {
		cout << -1<<endl;
	}
}

djm03178 4년 전 1

resX와 resY의 크기가 40000이므로 인덱스는 39999까지밖에 없는데, 루프들을 보면 전부 40000번째 인덱스에 접근하고 있습니다.

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

문제

문제

출처

ICPC

시간초과 해결하고싶습니다

chung1306 4년 전 0

djm03178 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말