자꾸 런타임 에러뜨네요.. 11번;;;

  • 공상가
    공상가

    모처럼, 인형문제를 시뮬레이션이 안된다고 해서, 중간고사도 끝났겠다. 너 잘걸렸다 싶어서,
    오늘 하루종일 붙잡아서 겨우 부득부득 이를 갈면서 풀어냈습니다...ㅋㅋㅋㅋㅋㅋㅋㅋ
    근데... 이걸 올리고 컴파일이란녀석을 시켜봤더니 런타임에러라는 말이 왠말입니까;;;
    스트럭쳐구문에 대한 포인터가 안먹히는건가요???...
    너무 답답해서 돌아가시겠어요...;ㄴ;
    한번은, 설마.. 싶어서 std::cin으로 돌린것들 모두 scanf로 갈아치워주고... 그래도 작동을 안해요...=_=;;;
    Cout쪽도 갈아줘야 하는건지;;;(어짜피 요건 Call by Reference라서 상관없잖아요;;)
    아님 스트럭쳐 포인터가 안먹힌다면, 어떻게 이놈을 설정해야 한다는건지...
    누가 제 소스에서 메모리 참조 에러가 날만한 부분을 분석해주실 수 있으신가염?ㅠ_ㅠ

    #include <iostream>
    #include <cstdio>
    #define MAX 100000
    using namespace std;
    typedef struct _arr {
        int val;
        int idx;
    } data;
    void merge(int,int,data*);
    void program();
    int main() {
        int casen;
        scanf("%d",&casen);
        while(casen--) {
            program();
        }
        return 0;
    }
    void merge(int left, int right, data* arr) {
        if((right-left)==1) return;
        int half=(left+right)/2;
        merge(left,half,arr);
        merge(half,right,arr);
        int i=left;
        int j=half;
        int k=left;
        data temp[MAX];
        while(i<half&&j<right) {
            if(arr[i].val<arr[j].val) {
                temp[k].val=arr[i].val;
                temp[k++].idx=arr[i++].idx;
            }
            else {
                temp[k].val=arr[j].val;
                temp[k++].idx=arr[j++].idx;
            }
        }
        while(i<half) {
            temp[k].val=arr[i].val;
            temp[k++].idx=arr[i++].idx;
        }
        while(j<right) {
            temp[k].val=arr[j].val;
            temp[k++].idx=arr[j++].idx;
        }
        for(i=left;i<right;i++) {
            arr[i].val=temp[i].val;
            arr[i].idx=temp[i].idx;
        }
    }
    void program() {
        int type=0, g_doll=0;
        int remain=0;
        data arr[MAX];
        int total=0;
        int used[MAX]={0};
        int temp;
        scanf("%d %d",&type,&g_doll);
        remain=g_doll;
        for(int i=0;i<type;i++) {
            scanf("%d",&arr[i].val);
            arr[i].idx=i;
            total+=arr[i].val;
        }
        merge(0,type,arr);
        for(int i=0;i<type;i++) {
            if(arr[i].val*type<=g_doll) {
                used[arr[i].idx]=arr[i].val;
                remain-=arr[i].val;
                if(arr[i].val*type<g_doll) {
                    g_doll+=((g_doll/type)+(g_doll%type?1:0)-(arr[i].val))/type;
                }
                continue;
            }
            used[arr[i].idx]=g_doll/type;
            remain-=g_doll/type;
            temp=i;
        }
        used[arr[temp].idx]+=(remain<arr[temp].val?remain:arr[temp].val);
        for(int i=0;i<type;i++) {
            cout<<used[i]<<" ";
        }
        cout<<endl;
    }
    
    ~~~<div>[ 글은 과거 홈페이지에서 이전된 글입니다. <a href="http://algospot.andromeda-express.com/zbxe/qna/58277">원문보기</a>]</div>
    

    15년 전
5개의 댓글이 있습니다.
  • A.I
    A.I

    로컬에서 직접 돌려보시고 submit 하셨는지 궁금합니다.
    예제는 돌려보셨는지...


    15년 전 link
  • Toivoa
    Toivoa

    관리자 권한으로 코드를 보기 편하도록 본문을 수정하였습니다. ^^;
    일단 런타임 에러는 함수 내에서 잡고 있는 로컬 변수의 크기가 너무 커서 생기는 stack oveflow 때문인것 같습니다.
    merge와 program 함수 내에 있는 data arr[MAX], data temp[MAX], int used[MAX] 를 전역으로 잡고 보내보니 wrong answer가 나오네요.


    15년 전 link
  • 공상가
    공상가

    Toivoa//네 그럴겁니다.. 다시 수식 검토 해보니까, 문제가 있군요... 그리고 전역으로 보낸뒤에.. 초기화가 안되서 그럴겁니다 아마.ㅠ_ㅠ...


    15년 전 link
  • 공상가
    공상가

    예. 로컬에서 직접 돌려보고 하다가 안돼서 왔습니다.
    이렇게 복잡한 소스에 대해서는 혼자서 디버깅 하기 번잡합니다.-_ㅠ


    15년 전 link
  • A.I
    A.I

    로컬에서 돌리셨어도 아마 바로 stack overlfow 뜨셨을텐데 너무 많이 submit을 하셨길래...^^;


    15년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.