글 읽기 - 데이터 추가 요청

zszszszs 1년 전 0

아래의 코드는 해당 문제의 예시 2번의 입력을 받으면 올바른 값인 -2 -1을 출력하지 않고 -100 103을 출력합니다.

그럼에도 불구하고 해당 코드로 답안을 제출하면 정답으로 채점됩니다.

본 문제를 해결하기위해 예시 2번의 데이터를 추가해주시기 바랍니다.

감사합니다.

#include <iostream>
#include <algorithm>

using namespace std;
int n;
int arr[100001];

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cin >> n;
    for(int i=1 ; i<=n ; i++) {
        cin >> arr[i];
    }

    int ans = 2000000001;

    int start = 1, end = n;
    int first, second;
    while(start<end) {
        int now = arr[start] + arr[end];
        int num = abs(now);
        if(ans>num) {
            ans = num;
            first = arr[start], second = arr[end];
        }
        if(now>0) end--;
        else start++;
    }
    cout << first << " " << second;
    return 0;
}

eric00513 1년 전 1

본 문제는 스페셜 저지 문제로, 답이 여러 개일 수 있습니다.

출력 부분에서도 "~ 만들어내는 경우가 두 개 이상일 경우에는 그 중 아무것이나 하나를 출력한다"라고 언급하고 있습니다.

말씀해주신 예제 2에서 -2, -1을 선택하면 특성값이 -3이고, -100, 103을 선택하면 특성값이 3입니다. -3과 3 모두 절댓값이 3이기 때문에 "-2 -1", "-100 103" 모두 정답입니다.

eric00513 1년 전 1

그리고, 이 글에서 startlink님께서 말씀하신 바와 같이, 소스코드는 제출 번호로 적는 것이 좋을 것 같습니다 :)

+ 데이터 추가 요청 글은 오타/오역/요청 카테고리로 작성하셔야 관리자분께서 확인합니다.

glm777 1년 전 0

"특성값이 0에 가장 가까운 용액을 만들어내는 경우가 두 개 이상일 경우에는 그 중 아무것이나 하나를 출력한다."

이 부분만 읽었을때는 스페셜 저지가 적용될 것이라고 생각하기 어렵고, 단순히 예제와 다른 결과값이 나온것으로 생각하기 쉽습니다. 알고리즘 문제에서 "아무거나"라는 표현은 정확하지 않다고 생각합니다. 예제 출력 2에 예외적으로 "-100 103"도 가능하다, 라고 적는편이 좋아 보입니다. 실제로 코드를 수행했을때는 분명히 틀렸다고 생각하기 쉽습니다.

eric00513 1년 전 1

@glm777 '아무거나'라는 표현은 이미 상당히 많은 문제들에서 채택하고 있는 표현이라 바꾸기 어려워 보입니다. 단, 예제 설명을 추가하는 등의 방법은 될 것 같습니다.

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

문제

문제

출처

ICPC

데이터 추가 요청

zszszszs 1년 전 0

eric00513 1년 전 1

eric00513 1년 전 1

glm777 1년 전 0

eric00513 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말