글 읽기 - 11%시간초과..어디가 문제일까요 ㅜㅜ

saa4563123 4년 전 0

11%에서 시간초과가 걸리네요 ㅜㅜ

어떤 부분에서 무한루프가 도는 듯 한데 무엇이 문제인지 모르겠습니다 ㅜㅜ

#include <stdio.h>
#include <stdlib.h>

int DayIN;
//좋은날, 싫은날 누적 확률
float Goodday, Badday;
//좋->좋, 좋->싫, 싫->좋, 싫->싫 확률
float GG, GB, BG, BB;

void iu(int a, float b, int c)
{
	if (c == DayIN)
	{
		if (a == 0)
		{
			Goodday = Goodday + b;
		}
		else if (a == 1)
		{
			Badday = Badday + b;
		}
		return;
	}

	if (a == 0)
	{
		iu(0, b * GG, c + 1);
		iu(1, b * GB, c + 1);
	}
	if (a == 1)
	{
		iu(0, b * BG, c + 1);
		iu(1, b * BB, c + 1);
	}
}

int main(void)
{
	int M;

	int FGD, FBD;

	scanf("%d %d", &DayIN, &M);
	scanf("%f %f %f %f", &GG, &GB, &BG, &BB);

	if (GG > 1 || GB > 1 || BG > 1 || BB > 1 || GG < 0 || GB < 0 || BG < 0 || BB < 0)
	{
		return 0;
	}

	if (DayIN <= 100 && DayIN >= 1)
	{
		if (M >= 0 && M <= 1)
		{
			iu(M, 1, 0);

			FGD = (int)(1000 * Goodday + 0.5);
			FBD = (int)(1000 * Badday + 0.5);

			printf("%d\n%d", FGD, FBD);

			return 0;
		}
		else return 0;
	}
	else return 0;
}

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

문제

문제

출처

ICPC

11%시간초과..어디가 문제일까요 ㅜㅜ

saa4563123 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말