글 읽기 - 반례가 어떤 게 있을까요?

gyhn123 4년 전 0

정렬을 하고, 012 013 014 ... 467 567 같이 인덱스를 늘려가는 코드입니다

모든 경우의 수를 돌긴 하는 것 같은데 반례가 어떤 게 있을까요??

#include <stdio.h>
#include <stdlib.h>

void Swap(int *xp, int *yp)
{
    int temp = *xp;
    *xp = *yp;
    *yp = temp;
}

void BubbleSort(int *arr, int n)
{
   int i, j;
    for (i = 0; i < n-1; i++)
    {
        for (j = 0; j < n-i-1; j++)
        {
            if (arr[j] > arr[j+1])
                Swap(&arr[j], &arr[j+1]);
        }
    }
}

int main()
{
    int N, M;
    int value[100];
    int slt1=0, slt2=1, slt3=2, add=0;
    scanf("%d %d", &N, &M);

    for(int i=0 ; i<N ; i++)
    {
        scanf("%d", value+i);
    }

    BubbleSort(value, N);

    while(slt3 != N || slt2 != N-1 || slt1 != N-2)
    {
        if(value[slt1]+value[slt2]+value[slt3] == M)
        {
            add = value[slt1]+value[slt2]+value[slt3];
            break;
        }

        else if(value[slt1]+value[slt2]+value[slt3] > M)
            break;

        else
        {
            if(add < value[slt1]+value[slt2]+value[slt3])
                add = value[slt1]+value[slt2]+value[slt3];

            if(slt3 < N-1)
            {
                slt3++;
            }

            else if(slt2 < slt3-1)
            {
                slt2++;
                slt3 = slt2 + 1;
            }

            else if(slt1 < slt2-1)
            {
                slt1++;
                slt2 = slt1 + 1;
                slt3 = slt2 + 1;
            }

            else
            {
                break;
            }
        }
    }

    printf("%d", add);

    return 0;
}

scvhero 4년 전 1

5 10
1 2 3 4 10

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

문제

문제

출처

ICPC

반례가 어떤 게 있을까요?

gyhn123 4년 전 0

scvhero 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말