글 읽기 - 반례가 궁금합니다.(코드 주석 있음)

rootsquare 3년 전 0

배열의 1번 인덱스부터 n번 인덱스까지의 부분합을 구하고 start와 finish를 상황에 따라 하나씩 올려가면서 가장 짧은 길이를 구하는 방식으로 풀었습니다.

반례가 무엇이 있을까요?

게시판에 있는 반례들은 다들 맞게 나옵니다.

#include<stdio.h>
#define INF 1000000000
int smaller(int x,int y);
int main(void)
{
    int num,target,i,tmp;
    int start=0,finish=1,answer=INF;
    int sumarray[100010]={0};//배열의 부분합을 저장하는 배열.
    scanf("%d %d",&num,&target);//배열의 길이와 목표 값을 입력받는다.
    for(i=1; i<=num; i++)
    {
        scanf("%d",&tmp);//배열의 i번째 수를 입력받는다.
        sumarray[i]=tmp+sumarray[i-1];//배열의 1번 칸부터 i번 칸에 있는 수들의 합을 저장한다.
    }
    while(finish<=num)//처음에 finish는 1, start는 0
    {
        tmp=sumarray[finish]-sumarray[start];//배열의 start+1번째부터 finish번째 칸까지의 부분합을 구한다.
        if(tmp>=target)//부분합이 목표보다 크거나 같으면
        {
            answer=smaller(answer,finish-start);//배열의 길이를 재어 작은 값을 저장한다.
            start++;//start를 1칸 올려 길이를 줄인다.
        }
        else//작으면
        {
            finish++;//finish를 1 올려 길이를 늘인다.
        }
    }
    if(answer==INF)//만일 가능한 경우가 없다면
    {
        printf("-1");//-1을 출력한다.
    }
    else//있다면
    {
        printf("%d",answer);//가장 짧은 길이를 출력한다.
    }
    return 0;
}
int smaller(int x,int y)
{
    if(x>=y)
    {
        return y;
    }
    return x;
}

moon960323 3년 전 1

불가능한 경우에는 -1이 아니라 0을 출력해야합니다

rootsquare 3년 전 0

OOPS!

제가 문제를 잘못 읽은것 같군요 확인 감사합니다

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

문제

문제

출처

ICPC

반례가 궁금합니다.(코드 주석 있음)

rootsquare 3년 전 0

moon960323 3년 전 1

rootsquare 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말