글 읽기 - 2919번 입력 데이터가 조건을 만족하지 않는 것 같습니다.

ainta 1년 전 0

문제에서 N 또는 L이 1000 이하의 자연수인데, 이 범위를 벗어날 경우 런타임 에러를 내는 프로그램을 짰더니 런타임 에러가 발생합니다.

데이터 확인해주세요!

											#include<stdio.h>
#include<algorithm>
#define M_ 1010000
#define INF 199999999999999999LL
using namespace std;
int n, be[1010], m, ord1[M_], ord2[M_], C1[M_], C2[M_], Rank[M_], A[M_], B[M_];
long long w[M_];
struct point{
    long long a, b;
    int num;
    bool operator<(const point &p)const{
        return a!=p.a?a<p.a:b<p.b;
    }
}P[M_];
struct Heap{
    int r, x;
    Heap(){}
    Heap(int r_, int x_){r=r_,x=x_;}
    bool operator<(const Heap &p)const{
        return r>p.r;
    }
}HP[M_];
void Suffix_Array(){
    int i, LL = 2, c;
    while(LL<m){
        for(i=0;i<=m;i++)C1[i]=C2[i]=0;
        for(i=1;i<=m;i++){
            A[i]=Rank[i];
            if(i+LL<=m)B[i]=Rank[i+LL];
            else B[i]=0;
            C1[A[i]]++,C2[B[i]]++;
        }
        for(i=1;i<=m;i++)C1[i]+=C1[i-1],C2[i]+=C2[i-1];
        for(i=1;i<=m;i++)ord2[C2[B[i]]--]=i;
        for(i=m;i>=1;i--)ord1[C1[A[ord2[i]]]--]=ord2[i];
        c=0;
        for(i=1;i<=m;i++){
            if(i==1||A[ord1[i]]!=A[ord1[i-1]]||B[ord1[i]]!=B[ord1[i-1]])c++;
            Rank[ord1[i]]=c;
        }
        LL*=2;
    }
}
void RE(){
    RE();
    RE();
}
int main(){
    int i, K, t;
    scanf("%d",&n);
    if(n>1000){
        RE();
    }
    for(i=1;i<=n;i++){
        scanf("%d",&K);
        if(K>1000||K<=0){
            RE();
        }
        be[i] = m+1;
        while(K--){
            m++;
            scanf("%lld",&w[m]);
        }
        m++;
        w[m]=INF;
    }
    for(i=1;i<=m;i++){
        P[i].a=w[i];
        if(i!=m)P[i].b=w[i+1];
        else P[i].b = INF;
        P[i].num = i;
    }
    sort(P+1, P+m+1);
    int cc=0;
    for(i=1;i<=m;i++){
        if(i==1||P[i].a!=P[i-1].a||P[i].b!=P[i-1].b)cc++;
        Rank[P[i].num]=cc;
    }
    Suffix_Array();
    int top = 0;
    for(i=1;i<=n;i++){
        HP[top]=Heap(Rank[be[i]],be[i]);
        top++;
    }
    make_heap(HP,HP+top);
    Heap tp;
    while(1){
        tp = HP[0];
        pop_heap(HP,HP+top);top--;
        if(w[tp.x]==INF)break;
        printf("%d ",w[tp.x]);
        HP[top] = Heap(Rank[tp.x+1],tp.x+1);top++;
        push_heap(HP,HP+top);
    }
    return 0;
}

										

baekjoon 1년 전 0

예제 3에서 런타임 에러가 납니다.

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

문제

문제

출처

ACM-ICPC

2919번 입력 데이터가 조건을 만족하지 않는 것 같습니다.

ainta 1년 전 0

baekjoon 1년 전 0

Baekjoon Online Judge

채점 현황

문제

출처

ACM-ICPC

Coder's High

앱