글 읽기 - ㅜㅜ문제 틀린 부분 좀 가르쳐주세요...

poia0304 8년 전 0

해싱으로 나름 풀었는데 채점 하니깐 계속 틀렸다고 나오네요ㅠㅠ

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
 
using namespace std;
 
const int maxNum = 40001;
const int mod = 40000;
const int limit = 800000;
 
int main()
{
    int times;
    int m, n,x,y;
    int chk = 0;
    int cnt = 0;
    int rem = 0;

    scanf("%d",&times);
    for (int i = 0; i < times; ++i) {
        vector<int> v[maxNum];
        scanf("%d%d%d%d",&m,&n,&x,&y);
        for (int j = 0; j <= limit; j += m) {
            v[(x+j)%mod].push_back(x + j);
        }
        for (int j = 0; j <= limit; j += n) {
            rem = (j + y) % mod;
            for (int k = 0; k < v[rem].size(); ++k) {
                if (y+j == v[rem][k]) {
                    chk = y + j;
                    break;
                }
                else {
                    chk = 0;
                }
            }
            if (chk != 0) {
                break;
            }
        }
 
        if (chk != 0) {
            cout << chk << endl;
        }
        else {
            cout << -1 << endl; 
        }
        cnt = chk = 0;
    }
    return 0;
}

baekjoon 8년 전 0

답이 800000을 넘어갈 수 있습니다.

poia0304 8년 전 0

@baekjoon

감사합니다!!!!

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

문제

문제

출처

ICPC

ㅜㅜ문제 틀린 부분 좀 가르쳐주세요...

poia0304 8년 전 0

baekjoon 8년 전 0

poia0304 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말