글 읽기 - segfault 뜨는 이유?

onseokjun 2년 전 0

P가 커져서 board의 크기가 너무 커지는 경우는 메모리 초과가 뜰텐데 segfault가 뜨네요 a, b, c, d ,음수 나올수 있는 경우는 예외처리 미리 해줬고 %P이니 P이상이 될 경우는 없을거고 예제나 생각한 예시들은 다 잘 나오는데 반례나 어느부분이 잘못된건지 알수 있을까요

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <cstdlib>
#include <ctime>
#include <random>
#include <cmath>

using namespace std;

int main(){
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    
    long long N, K, M, P;
    cin >> N >> M >> K >> P;

    if(N == 0 && M == 0){
        cout << "0";
    }
    else if(K == 0){
        cout << "0";
    }
    else if(N == 0 && K % 2 == 1){
        cout << "0";
    }
    else{
        long long board[P][P];
        for(long long i = 0; i < P; i++){
            for(long long j = 0; j < P; j++){
                if(i == j || j == 0){
                    board[i][j] = 1;
                }
                else if(i < j){
                    board[i][j] = 0;
                }
                else{
                    board[i][j] = (board[i - 1][j] + board[i - 1][j - 1]) % P;
                }
            }
        }

        long long ans = 0;
        for(long long i = 0; i <= N; i++){
            if((K - i) % 2 == 1 || K - i < 0){
                continue;
            }
            long long temp1 = 1, temp2 = 1;
            long long a = N, b = i, c = N + M + ((K - i) / 2) - 1, d = N + M - 1;
            while(a != 0 && b != 0){
                temp1 *= board[a % P][b % P];
                temp1 %= P;
                a /= P; b /= P;
                if(temp1 == 0){
                    break;
                }
            }
            while(c != 0 && d != 0){
                temp2 *= board[c % P][d % P];
                temp2 %= P;
                c /= P; d /= P;
                if(temp2 == 0){
                    break;
                }
            }
            ans = (ans + (temp1 * temp2)) % P;
        }
        cout << ans;
    }
	return 0;
}

onseokjun 2년 전 0

너무 크게 잡아도 segfault 뜨나보네요 malloc으로 해봤더니 메모리초과 떠서 그냥 combination함수 직접 만들어서 돌렸습니다

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

문제

문제

출처

ICPC

segfault 뜨는 이유?

onseokjun 2년 전 0

onseokjun 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말