글 읽기 - 코드 반례 찾아주실 수 있을까요...

shinyang0109 1년 전 1

문제에 나온 예제랑, 다른 예제를 입력해도 잘 나오는데, 입력을 했을 때는 틀렸다고 나오네요;;

반례를 찾기 어려운데 반례를 찾아주실 수 있나요?

#include <iostream>
#include <vector>
#include <algorithm>
#include <limits>

using namespace std;

int main()
{
    long long n;
    cin >> n;
    int input[6];
    int lowest=51;
    for(int i = 0; i < 6; i++)
    {
        int temp;
        cin >> temp;
        input[i] = temp;
        lowest = min(lowest, temp);
    }
    // Result = {(n-2)*(n-1)*4+(n-2)*(n-2)}*i+((n-2)*4+(n-1)*4)*j+4*k
    long long result = ((n-2)*(n-1)*4+(n-2)*(n-2))*lowest;
    vector<pair<int, int> > inputs = {{0, input[0]}, {0, input[5]}, {1, input[1]}, {1, input[4]}, {2, input[2]}, {2, input[3]}};
    int lowestTwoSum = 101, lowestThreeSum = 151;
    for(int i = 0; i < 6; i++)
    {
        for(int j = 0; j < 6; j++)
        {
            if(i == j || inputs[i].first == inputs[j].first)
            {
                continue;
            }
            lowestTwoSum = min(lowestTwoSum, inputs[i].second+inputs[j].second);
            for(int k = 0; k < 6; k++)
            {
                if(i == k || j == k || inputs[i].first == inputs[k].first || inputs[j].first == inputs[k].first)
                {
                    continue;
                }
                lowestThreeSum = min(lowestThreeSum, inputs[i].second+inputs[j].second+inputs[k].second);
            }
        }
    }
    result+=((n-2)*4+(n-1)*4)*lowestTwoSum+4*lowestThreeSum;
    cout << result;
    return 0;
}

lee1201zxc 1년 전 3

1 2 3 4 5 6

맞는 출력 : 15

나오는 출력 : 13

간단한 것을 실수한 것 같네요.

shinyang0109 1년 전 0

그러게요;;

성실하게 답변해 주셔서 감사합니다!

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

문제

문제

출처

ICPC

코드 반례 찾아주실 수 있을까요...

shinyang0109 1년 전 1

lee1201zxc 1년 전 3

shinyang0109 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말