글 읽기 - 17074번 반례 부탁드립니다...

shjj925 2년 전 0

무슨 반례가 있을까요...?

#include <stdio.h>
#include <stdlib.h>
int main(){
    int N;
    long long int  *A;
    int *same,*point;
    int cnt1=0;
    int cnt2=0;
    int pin1;
    int pin2;
    scanf("%d",&N);
    A= calloc(N, sizeof(long long int));
    same= calloc(N, sizeof(int));
    point= calloc(N, sizeof(int));

    for(int i=0;i<N;i++){
        scanf("%lld",&A[i]);
    }
    for(int i=0;i<N-1;i++){
        if(A[i]>A[i+1]){
            point[i]=1;
            cnt1++;
            pin1=i;
        }
        if(A[i]==A[i+1]){
            same[i]=1;
            cnt2++;
            pin2=i;
        }
    }
    if(cnt1==0){
        printf("%d",N);

    }
    else if(cnt1!=0&&cnt2==0){
        if(cnt1==1){
            if(pin1==N-2){
                if(A[pin1+1]>=A[pin1-1])
                    printf("2");
                else printf("1");
            }
            else if(A[pin1+1]>=A[pin1-1]) printf("1");
            else printf("0");

        }
        else printf("0");

    }
    else if(cnt1!=0&&cnt2!=0){
        if(cnt1==1){
            if(A[pin1+1]>=A[pin1-1]){
                if(pin1==N-2)
                    printf("2");
                else
                    printf("1");
            }
            else{
                if(pin1==N-2)
                    printf("1");
                else printf("0");
            }
        }
        else printf("0");
    }
    free(A);
    free(same);
    free(point);
}

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

문제

문제

출처

ICPC

17074번 반례 부탁드립니다...

shjj925 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말