글 읽기 - C 언어 이것은 95% 에서 틀렸습니다 입니다.

myturn1234 5년 전 0

잘만 풀어지는데

이상이상

#include<stdio.h>
int tmp[5001],arr[5001];
int law[200001];
void merge(int st,int en)
{
    int idx1 = st, idx2 = (st+en)/2+1,idx = 0,i;
    while (idx1 <= (st+en)/2 && idx2<=en)
    {
        if(arr[idx1]<arr[idx2])
            tmp[idx++]=arr[idx1++];
        else
            tmp[idx++]=arr[idx2++];
    }

    for(;idx1<=(st+en)/2;idx1++)
        tmp[idx++]=arr[idx1];

    for(;idx2<=en;idx2++)
        tmp[idx++]=arr[idx2];

    for(i=0;i<idx;i++)
        arr[st+i]=tmp[i];
}
void mergesort(int st,int en)
{
    if(st==en)
        return;
    mergesort(st,(st+en)/2);
    mergesort((st+en)/2+1,en);
    merge(st,en);
}
int main()
{
    int i,n,m,r1,r2,l1,l2;
    scanf("%d %d",&n,&m);
    for(i=0;i<m;i++)
    {
        scanf("%d",&arr[i]);
        law[arr[i]]=1;
    }
    mergesort(0,m-1);
    r1=m-1;r2=m-2;l1=0,l2=1;
    int flag =0;
    //for(i=0;i<m;i++)
    //   printf("%d ",arr[i]);
    /   /printf("\n");
    while(r1>l2&&r1>l1&&r2>l1&&r2>l2)
    {
        int nom=(arr[r1]+arr[r2]+arr[l1]+arr[l2]);
        //printf("%d\n",nom);
        if(nom==n)
        {
            flag=1;
            break;
        }
        else if(nom<n)
        {
            if(law[arr[l1]+n-nom]==1 && arr[l2]!=(arr[l1]+n-nom) && arr[r1]!=(arr[l1]+n-nom) && arr[r2]!=(arr[l1]+n-nom))
            {
                //printf("%d\n",arr[r1]-nom+n);
                flag=1;
                break;
            }
            else if(law[arr[l2]+n-nom]==1 && arr[r1]!=(arr[l2]+n-nom) && arr[r2]!=(arr[l2]+n-nom) && arr[l1]!=(arr[l2]+n-nom))
            {
                //printf("%d\n",arr[r1]-nom+n);
                flag=1;
                break;
            }
            else
            {
                l1++;l2++;
            }
        }
        else
        {
            if(0<=arr[r1]-nom+n&&law[arr[r1]-nom+n]==1 && arr[l2]!=(arr[r1]+n-nom) && arr[l1]!=(arr[r1]+n-nom) && arr[r2]!=(arr[r1]+n-nom))
            {
                //printf("%d\n",arr[r1]-nom+n);
                flag=1;
                break;
            }
            else if(0<=arr[r2]-nom+n&&law[arr[r2]-nom+n]==1 && arr[r1]!=(arr[r2]+n-nom) && arr[l1]!=(arr[r2]+n-nom) && arr[l2]!=(arr[r2]+n-nom))
            {
                //printf("%d\n",arr[r1]-nom+n);
                flag=1;
                break;
            }
            else
            {
                r1--;r2--;
            }

        }
    }
    if(flag)
        printf("YES");
    else
        printf("NO");
}

myturn1234 5년 전 0

law 의값을 올리니 되지만....95%에서 틀렸습니다.라고 하네요.

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

문제

문제

출처

ICPC

C 언어 이것은 95% 에서 틀렸습니다 입니다.

myturn1234 5년 전 0

myturn1234 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말