글 읽기 - 반례가 무엇일까요?

ehdghks527 1년 전 0

잘 안찾아지네요

배열 전부 100000으로 바꾸고 오름차순으로 바꾸어서 인덱스 0이 최솟값이라고 하고 찾아봤는데

#include <stdio.h>

int main(void) {
  int M, N, tmp, min;
  scanf("%d %d", &M, &N);
  int range = N - M;
  int num[range];
  for(int i = 0; i < range; i++){
    num[i] = 100000;
  }
  int sum = 0;
  int count = 0;
  int count_num = 0;

  for(int i = M; i <= N; i++){
    for(int j = 2; j <= i; j++){
      if(i%j == 0){
        count++;
      }
    }
    if(count == 1){
      num[i-M] = i;
      count_num++;
    }
    count = 0;
  }

  for(int s = 0; s < range; s++){
    for(int i = 0; i < range-s-1; i++){
      if(num[i]>num[i+1]){
        tmp = num[i];
        num[i] = num[i+1];
        num[i+1] = tmp;
      }
    } 
  min = num[0];
  }

  for(int i = 0; i < count_num; i++){
    sum += num[i];
  }

  if(count_num == 0){
    printf("-1");
  }else {
    printf("%d\n%d", sum, min);
  }
  return 0;
}

lee1201zxc 1년 전 1

46행에 출력할 때 한 줄에 하나씩 출력 해야 해요

ehdghks527 1년 전 0

바꾸어서 제출했는데도 틀리네요 ㅠㅠ

lee1201zxc 1년 전 1

반례 드립니다.

입력

올바른 출력

위 코드의 출력

N 과 M이 같을 때 고려하면 될 것 같습니다.

lee1201zxc 1년 전 1

그리고 하나 이상한점 더 찾았는데

입력으로 4 5, 6 7, 5 7

이런 경우에도 답이 이상하게 나오네요

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

문제

문제

출처

ICPC

반례가 무엇일까요?

ehdghks527 1년 전 0

lee1201zxc 1년 전 1

ehdghks527 1년 전 0

lee1201zxc 1년 전 1

lee1201zxc 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말