글 읽기 - 도저히 뭐가 틀린지 모르겠습니다..

kimsezin 3년 전 0

모든 경우의 수를 다 해봐도 틀렸습니다가 나오네요..

FAQ에 다음과 같은 입력을 넣었을때 답이 잘 나오면 맞는거라는데

12
1 1
1 24
5 11
4 30
5 24
5 28
16 23
6 29
7 25
8 23
16 29
15 29

답이 다 맞게 나옵니다 뭐가 문제일까요?

#include<iostream>
#include<cstring>

using namespace std;
int main()
{
	int count;
	cin >> count;
	if (count > 30 or count <1)
	{
		return 0;
	}
	unsigned long long result[31] = { 0, };

	int n1, n2;

	
	for (int i = 0; i < count; i++)
	{
		cin >> n1 >> n2;
		if (n1 > 30 or n2 > 30 or n1<0 or n2<0)
		{
			return 0;
		}
		else if (n1 == 0 or n2 == 0)
		{
			cout << 0;
			return 0;
		}
		if (n2 < n1)
		{
			return 0;
		}
		
		unsigned long long mo = 1, ja = 1;
		if (n1 >= 15)
		{
			n1 = n2 - n1;
			for (int j = 1; j <= n1; j++)
			{
				ja = ja * n2;
				n2 = n2 - 1;

				mo = mo * j;
			}
		}
		else
		{
			for (int j = 1; j <= n1; j++)
			{
				ja = ja * n2;
				n2 = n2 - 1;

				mo = mo * j;
			}
		}
		result[i] = ja / mo;

	}

	for (int k = 0; k < 31; k++)
	{
		if (result[k + 1] == 0)
		{
			cout << result[k];
			return 0;
		}
		cout << result[k] << endl;
	}

	return 0;


	
}

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

문제

문제

출처

ICPC

도저히 뭐가 틀린지 모르겠습니다..

kimsezin 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말