글 읽기 - 1016번 질문.. 틀린 케이스가 무엇인지 모르겠습니다.

pminsu2 4년 전 0

안녕하세요 이번에 1016문제 도전하고 있는데

때로는 런타임 오류 또는 틀렸다고 나오더라구요..

혹시 오류 나는 예시 알고계신가 싶어 올립니다.

일주일째 도전하고 있는데 어렵네요 ㅠ

#include<iostream>
#include<stdio.h>
#include<math.h>
using namespace std;

int main() {

	long long StartNum=0;
	long long LastNum=0;
	int count = 0;

	bool resultNum[1000001] = { false }; // 중복체크

	scanf("%lld %lld", &StartNum, &LastNum);
	
	for (long long i = 2; i < sqrt(LastNum); i++) {

		long long x = StartNum / i * i;

		while (x*i*i <= LastNum) {
		
			long long temp = x * i*i;
			resultNum[temp - (StartNum - 1)] = true; // 제곱수 이면 ResultNum : True
            
     / * 6 ~ 11
    x) Number   6 7 8 9 10 11  
      resultNum 1 2 3 4 5  6     
            */

			x++;

		}
		
	}

	for (long long i = 1; i <= LastNum - StartNum+1; i++) {

		if (resultNum[i] == true) {

			count++;
		}

	}
	cout << LastNum-StartNum-count+1 << endl;
	
}

yehyun 4년 전 1

반례입니다.

<input>
44 52
    
<answer>
3

<output>
9

pminsu2 4년 전 0

long long x = StartNum / (i * i);

이 부분이 오류가 있어 수정하였고 3이라는 답도 정상적으로 나오는데 다른 반례는 못찾겠습니다 ㅠㅠ

#include<iostream>
#include<stdio.h>
#include<math.h>
using namespace std;

int main() {

	long long StartNum=0;
	long long LastNum=0;
	int count = 0;

	bool resultNum[1000001] = { false }; // 중복체크

	scanf("%lld %lld", &StartNum, &LastNum);
	
	for (long long i = 2; i < sqrt(LastNum); i++) {

		long long x = StartNum / (i * i);

		while (x*i*i <= LastNum) {
		
			long long temp = x * i*i;
			resultNum[temp - (StartNum - 1)] = true; // 제곱수 이면 ResultNum : True
            
     / * 6 ~ 11
    x) Number   6 7 8 9 10 11  
      resultNum 1 2 3 4 5  6     
            */

			x++;

		}
		
	}

	for (long long i = 1; i <= LastNum - StartNum+1; i++) {

		if (resultNum[i] == true) {

			count++;
		}

	}
	cout << LastNum-StartNum-count+1 << endl;
	
}

yehyun 4년 전 1

반례입니다.

<input>
32 70

<answer>
24

<output>
25

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

문제

문제

출처

ICPC

1016번 질문.. 틀린 케이스가 무엇인지 모르겠습니다.

pminsu2 4년 전 0

yehyun 4년 전 1

pminsu2 4년 전 0

yehyun 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말