TRIANGLEPATH 질문입니다.

  • User Avatar
    k220j

    아래와 같이 코드를 짰는데 오답으로 뜹니다....

    어디서 오답으로 됬는지 알수있을까요?


    ~~~ c++
    #include
    using namespace std;
    #include
    #include

    int arr[300][300]={-1};
    int cp[300][300];

    long long a,b,c;
    int num;

    int main()
    {
    int i,j;
    cin>>a;

    while(num<a){
        cin>>b;
                for(i=0; i<b; i++){
                    for(j=0; j<=i; j++)
                    {
                        cin>>arr[i][j];
                    }
                }
        for(i=0; i<b; i++){
            for(j=0; j<=i; j++)
            {
                if(i==0)
                    cp[i][j]=arr[i][j];     //첫번째는 그냥 복사
                else{                       //첫번째행이 아니라면
                    if(j==0)                //첫번째 인자는 그냥 더해서 내려옴
                        cp[i][j]=arr[i][j];
                    else if(i==j)           //마지막 인자도 그냥 더함
                        cp[i][j]=cp[i-1][j-1]+arr[i][j];    //마지막인자도 비교없이 그냥 더함
                    else
                        cp[i][j]=max(cp[i-1][j-1]+arr[i][j],cp[i-1][j]+arr[i][j]);          //그 중간에 있는건 최대값 함수 써서 구함
                }
            }       
        }
            sort(&cp[i-1][0],&cp[i-1][j]);
            cout<<cp[i-1][j-1]<<endl;
            num++;
    }
    

    }
    ~~~


    13년 전
2개의 댓글이 있습니다.
  • User Avatar
    Apple_Cplus

    //첫번째 인자는 그냥 더해서 내려옴
    이라고써있지만 그냥 안더해서 내려왔는데요..


    13년 전 link
  • User Avatar
    k220j

    앗 그렇군요 감사합니다.


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