글 읽기 - 이거 왜 틀리나요?2

3587jjh 7년 전 0

채점중 80퍼쯤에서 틀렸다고 나옵니다. 예외 데이터좀 찾아주실수 있나요?

#include <iostream>
#include <vector>
#include <algorithm>
#define abs(a) ((a)>(0)?(a):(-(a)))
typedef long long LL;
using namespace std;
 
int main()
{
    LL num[8];
    LL sign[4][2] = {{1, 1}, {-1, 1}, {-1, -1}, {1, -1}};
    vector<LL> v = {0, 1, 2, 3};
    int i;
 
    for (i = 0; i < 8; i++)
    {
        cin >> num[i];
        num[i] *= 2;
    }
 
    LL res = 1;
    LL dist = 100000000000;
 
    do
    {
        LL cur[8];
        for (i = 0; i < 8; i++) cur[i] = num[i];
 
        for (i = 0; i < 4; i++)
        {
            cur[2 * i] *= sign[v[i]][0];
            cur[2 * i + 1] *= sign[v[i]][1];
        }
 
        sort(cur, cur + 8);
 
        LL tmp = 0;
        for (i = 0; i < 8; i++)
            tmp += abs(cur[i] - cur[4]);
 
        if ((cur[4] >= 1) &&
            ((tmp < dist) || (tmp == dist && res < cur[4])))
        {
            dist = tmp;
            res = cur[4];
        }
 
    } while (next_permutation(v.begin(), v.end()));
 
    cout << res << endl;
}

3587jjh 7년 전 0

와 재채점 되더니 맞았땅

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

문제

문제

출처

ICPC

이거 왜 틀리나요?2

3587jjh 7년 전 0

3587jjh 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말