글 읽기 - 50%에서 틀렷다고 하는데

dlsghwns 7년 전 0

어떤 테스트 케이스가 발목을 잡는지 모르겠습니다.

1~10000 사이 모든 완전제곱수가 출력되는걸 체크하고

sum과 min을 계산해서 값만 출력시킨건데 틀리다 하네요. 도와주십셔

#include <iostream>
#include <cmath>
using namespace std;
//인자가 자연수면 true, 아니면 false
bool check(float n) {
	
	for (int i = 1; i < 100; i++) {
		if (n==i) { return true; }
	}
	return false; 
}

int main() {
	bool flag = false; //사이에 완전제곱수가 없으면 -1출력하기 위한 flag
	int M = 0, N = 0;
	int sum = 0, min=10000000; //min은 큰 수로 초기화
	cin >> M >> N;
	if (M > 10000 || M < 1|| N > 10000 || N < 1||M>N) { return 0; }
	//M~N까지 각 숫자를 루트씌워서 t에 넣고 check함수로 보낸다.
	for (int i = M; i < N+1; i++) {
		float t = sqrt(i);
		if (check(t)) { 
			sum += i; 
			if (min > i) { min = i; }
			flag = true;
		}
		
	}
	if(flag){
		cout << sum << endl;
		cout << min << endl;
	}
	else {
		cout << -1 << endl;
	}
	
}

etaehyun4 7년 전 1

10000 은 처리가 안될 것으로 보이네요

dlsghwns 7년 전 0

check에서 100을 빼먹엇었네요 :) ㅎㅎ 감사합니다.

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

문제

문제

출처

ICPC

50%에서 틀렷다고 하는데

dlsghwns 7년 전 0

etaehyun4 7년 전 1

dlsghwns 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말