글 읽기 - 반례좀 찾아주실 수 있을까요??

degurii 6년 전 0

제출하자마자 틀렸습니다가 뜨네요

로직이 틀린건지 소숫점 연산에서 틀린건지 모르겠어서 질문 드립니다

혹시 제가 생각못한게 있을까요?

#include <iostream>
using namespace std;

double w, l, d, dp[21][3001];
int main(){
	cout << fixed;
	cout.precision(8);
	
	dp[0][2000] = 1;
	cin >> w >> l >> d;
	for (int i = 1; i <= 20; i++){
		for (int j = 1000; j <= 3000; j++){
			if (dp[i-1][j] > 0){
				dp[i][j + 50] += dp[i - 1][j] * w;
				dp[i][j - 50] += dp[i - 1][j] * l;
				dp[i][j] += dp[i - 1][j] * d;
			}
		}
	}
	double bro = 0, sil = 0, gol = 0, pla = 0, dia = 0;
	for (int i = 1000; i < 3500; i++){
		if (1000 <= i && i < 1500)
			bro += dp[20][i];
		else if (1500 <= i && i < 2000)
			sil += dp[20][i];
		else if (2000 <= i && i < 2500)
			gol += dp[20][i];
		else if (2500 <= i && i < 3000)
			pla += dp[20][i];
		else if (3000 <= i && i < 3500)
			dia += dp[20][i];
	}
	
	cout << bro << '\n' << sil << '\n' << gol << '\n' << pla << '\n' << dia << '\n';
}

godmoon00 6년 전 1

점수는 3500점까지 있는데 배열 크기가 3001까지로 되어있네요

4번째 줄이랑 12번째 줄 수정하시면 될 것 같습니다.

degurii 6년 전 0

직접적인 에러 원인은 21번줄에서 j범위가 3500까지라 배열크기를 넘어서서 틀린거였네요.

덕분에 찾았습니다. 감사합니다.

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

문제

문제

출처

ICPC

반례좀 찾아주실 수 있을까요??

degurii 6년 전 0

godmoon00 6년 전 1

degurii 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말