글 읽기 - 1684번 런타임에러 질문합니다..!!

kyaryunha 6년 전 0

음ㅁ.. 4%에서 런타임 에러가 뜹니다..

혹시 음수가 있을 경우, 최대공약수를 어떻게 따지는지 궁금합니다.
절대값이 1000000을 넘지 않은 n개의 정수이므로.. 음수도 입력된단 뜻이려나요+ㅁ+..

코드 상에선 음수 넣으면 1이라 작성하였습니다

근데 음수 입력하니깐 터지더라고요..!

#include<stdio.h>
#include<algorithm>
using namespace std;
int n,arr[1005],r;
int gcd(int x, int y)
{
    int t;
    if(x<0||y<0) return 1;
    while(1)
    {
        if(x>y){t=x; x=y; y=t;}
        if(y%x==0) return x;
        else y=y%x;
    }
}
int main(void)
{
    scanf("%d",&n);
    scanf("%d",&arr[0]);
    for(int i=1;i<n;i++){
        scanf("%d",&arr[i]);
        arr[i-1]=arr[i]-arr[i-1];
    }
    sort(arr,arr+n-1);
    r = arr[0];
    for(int i=1;i<=n-2;i++)
    {
        r=gcd(r,arr[i]);
    }
    printf("%d",r);
}

jh05013 6년 전 1

이 문제에서 음수가 입력되긴 하지만, 최대공약수에 음수를 넣을 필요는 없습니다.

kyaryunha 6년 전 0

혹시 그게 무슨뜻이려나요(??
음수를 입력하면
예를들어 -x란 수가 입력되면 x라고 변경하란 뜻이려나요(??
그런데ㅔ 그렇게 고쳐보아도 틀렸다고 떠요..!

jh05013 6년 전 0

참고로 입력이 오름차순으로 주어진다는 말은 없으므로 순서가 섞여도 같은 답이 나와야 합니다. 예제 입력을 섞어서 넣어 보세요.

kyaryunha 6년 전 0

아ㅏ.. 이유는 잘 모르겠지만ㄴ,..
각 항 간의 차이를 구하고 차이를 정렬하는게 아닌,
그냥ㅇ 정렬하고 나서 차이를 구하니 맞았습니다..! 뜨네요..!!

쨋든 정렬에 문제가 있었나봐요..! 도와주셔서 감사합니다:):)

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

문제

문제

출처

ICPC

1684번 런타임에러 질문합니다..!!

kyaryunha 6년 전 0

jh05013 6년 전 1

kyaryunha 6년 전 0

jh05013 6년 전 0

kyaryunha 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말