글 읽기 - 3초 남기고 계속 틀리는데 이유를 잘 모르겠네요..

dhpark0648 6년 전 0

맞추긴 한 문제인데 아래 소스에서 반례를 도저히 못 찾겠네요..

#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;

void f(vector<bool>&, int);// n 이하 정수 중 소수를 찾는 함수

int main() {
  vector<bool> pn(10001);// prime number
  fill(pn.begin(), pn.end(), true);
  
  f(pn, 10000);// 100이하 자연수 중 소수 판별
  
  int m, n;
  scanf("%d %d", &m, &n);
  
  int sum = 0;
  int min = -1;
  bool flag = false;
  for (int i=m; i<=n; i++) {
    if (pn[i] == true) {
      sum += i;
      if (flag == false) {
        min = i;
        flag = true;
      }
    }
  }
  
  printf("%d\n", sum);
  printf("%d\n", min);
  return 0;
}

void f(vector<bool>& v, int n) {
  v[1] = false;// 1은 소수가 아니다
  for (int i=2; i<=n; i++) {
    if (!v[i]) continue;
    for (int j=2; j<=n/i; j++) {
      v[i*j] = false;
    }
  }
}

egod1537 5년 전 0

만약 소수가 존재하지 않을 시 "첫째줄"에 -1 출력합니다 라고 문제에 명시되어 있습니다.

현재 코드는 -1이 나오지만 둘째줄에 출력이 되는 거 같군요.

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

문제

문제

출처

ICPC

3초 남기고 계속 틀리는데 이유를 잘 모르겠네요..

dhpark0648 6년 전 0

egod1537 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말