글 읽기 - C++14 68% 에서 실패하는데 어떤 케이스에서 막히는지 모르겠습니다...

kwl3434 3년 전 0

C++14 68% 에서 실패하는데 어떤 케이스에서 막히는지 모르겠습니다...

반례 부탁드립니다. 굽신굽신

#include <iostream>
#include <vector>
#include<algorithm>

using namespace std;

int main()
{
	int H, Y;
	cin >> H >> Y;

	vector<int> dp(Y+1);
	dp[0] = H;
	for (int i = 1; i <= Y; i++) {
		dp[i] = dp[i - 1] + static_cast<int>(dp[i - 1] * 0.05);
		if (i >= 3)
		{
			dp[i] = max(dp[i], dp[i - 3] + static_cast<int>(dp[i - 3] * 0.2));
		}
		if (i >= 5) {
			dp[i] = max(dp[i], dp[i - 5] + static_cast<int>(dp[i - 5] * 0.35));
		}
	}
	cout << dp[Y];
}

djs100201 3년 전 2

저도 왜 그런지 실력이 부족해서 잘 모르겠지만 x+x*0.05 하는거보다 x*1.05 를 한 후 캐스팅한게 정확한거 같아요 저도 원래 68퍼에서 틀리다가 저렇게 바꿔주니 맞더라고요

kwl3434 3년 전 0

감사합니다 한번 두 케이스 비교해보겠습니다ㅎㅎ

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

문제

문제

출처

ICPC

C++14 68% 에서 실패하는데 어떤 케이스에서 막히는지 모르겠습니다...

kwl3434 3년 전 0

djs100201 3년 전 2

kwl3434 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말