글 읽기 - 런타임 에러

4rchive_7 4년 전 0

런타임 에러가 납니다.

우선순위 큐로 구현했고, 힙을 기반으로 만들었습니다.

add와 poll에서 문제가 생기는 것 같습니다.

#include <stdio.h>

#define _MAX_PRIME_SIZE 200
#define _MAX_QUEUE_SIZE 200000
#define _MAX_NUM 21000000000
#define CMP(A, B) A > B ? 1 : 0
#define SWAP(A, B) {long int T = A; A = B; B = T;}

int K, N;
int prime[_MAX_PRIME_SIZE];
long int prQue[_MAX_QUEUE_SIZE];
int qSize;

void add(long int input){  
  prQue[++qSize] = input;
  int parent = 0;
  for(int child = qSize; child > 1; child--){
    parent = child/2;
    if(CMP(prQue[parent], prQue[child])){
      SWAP(prQue[parent], prQue[child]);
    }else
      break;
  }
}

long int poll(){
  
  if(qSize == 0) return 0;
  
  long int rValue = prQue[1];
  prQue[1] = prQue[qSize];
  prQue[qSize--] = 0;

  int parent = 1;
  int child = parent << 1;
  while(child <= qSize){    
    if(child<qSize&&CMP(prQue[child], prQue[child+1])) child++;    
    if(CMP(prQue[parent], prQue[child])){
      SWAP(prQue[parent], prQue[child]);
    }else
      break;
      
    parent = child;
    child = parent << 1;
  }
  return rValue;
}

int main(){
  qSize = 0;
  scanf("%d %d", &K, &N);
  
  for(int i=0; i<K;i++){
    scanf("%d", &prime[i]);    
    add(prime[i]);
  }
  
  long int result = 0;
  for(int i=0;i<N;i++){
    result = poll();
    for(int j=0;j<K;j++){
      if(result*prime[j] < _MAX_NUM)
        add(result*prime[j]);
      if(result % prime[j] == 0) break;
    }
  }

  printf("%ld\n", result);
  return 0;
}

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

문제

문제

출처

ICPC

런타임 에러

4rchive_7 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말