글 읽기 - c언어 2981 반례 부탁드려요...

jh010303 1년 전 0

왜 틀렸는지 모르겠어요.. 반례 찾아주실 능력자분 구합니다..

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main() {
    int n,remain,m = 2,same,max = 0;
    scanf("%d", &n);
    int* arr = (int*)malloc(sizeof(int) * n);

    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
        if (max <= arr[i])
            max = arr[i];
    }
    
    do{
        same = 1;
        remain = arr[0] % m;
        for (int i = 1; i < n; i++) {
            if (arr[i] % m != remain) { // 나머지가 다름   
                same = 0; // same = 0 -> if문 실행 X
                break;
            }
        }
        if(same) // 나머지가 모두 같았다면 출력
            printf("%d ", div);
        m++; // 
    } while (sqrt(max)>=m);
}

tndyd0706 1년 전 2

27번째 줄에 div를 m으로 수정했을 때 다음 반례를 통과하지 못했어요.

근데... 저거 수정해도 시간초과 나올거 같아서 다른 방법을 생각해보시는게 좋을 것 같네요

/* 반례
3
1
17
81
*/

/* 답
2 4 8 16
*/

jh010303 1년 전 0

도와주셔서 정말 감사드립니다 !!!!!! 코드 자체를 바꿔보도록 하겠습니다

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

문제

문제

출처

ICPC

c언어 2981 반례 부탁드려요...

jh010303 1년 전 0

tndyd0706 1년 전 2

jh010303 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말