글 읽기 - 게시판 반례 다해봤는데 안됩니다 ㅠㅠ 반례사냥꾼을 구합니다 ㅠㅠ

h4ckjk 5년 전 1

진짜 게시판에 있는 모든 반례 다 테스트해보고

ideone.com에 들어가서 전부 다 테스트 해봤는데 다 결과 정상으로 나오는데 틀렸다고 나옵니다 ㅠ

어디가 틀린 걸까요?

#include <cstdio>
#include <iostream>

using namespace std;

int min(int a, int b) {
	return a > b ? b : a;
}

int main(void) {

	int all[317] = { 0 };
	int dp[317] = { 0 };
	int n;
	int cnt = 0;
	int minValue = 10000000;

	cin >> n;
	int nn = n;

	int z = 1;
	all[0] = 0;
	while ((z*z) <= n) {
		all[z] = (z * z);
		z++;
	}

	for (int i = z - 1; i >= 1; i--) {
		cnt = 0;
		for (int j = i; j >= 1; j--){
			for (int k = j; k >= 2; k--){
				if (n % all[k] == 0) {
					n = n / all[k];
				}
			}
			while (n >= all[j]) {
				n = n - all[j];
				++cnt;
			}
		}
		dp[i] = cnt;
		n = nn;
	}

	for (int i = 1; i < z; i++) {
		//cout << "dp[" << i << "] = " << dp[i] << endl;
		minValue = min(minValue, dp[i]);
	}

	cout << minValue << endl;

	return 0;
}

jwvg0425 5년 전 6

142를 넣으면 3이 나와야하는데 4가 나옵니다.

jwvg0425 5년 전 1

부연 설명) 5^2 + 6^2 + 9^2 = 142

h4ckjk 5년 전 1

정말감사드립니다!

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

문제

문제

출처

ICPC

게시판 반례 다해봤는데 안됩니다 ㅠㅠ 반례사냥꾼을 구합니다 ㅠㅠ

h4ckjk 5년 전 1

jwvg0425 5년 전 6

jwvg0425 5년 전 1

h4ckjk 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말