글 읽기 - 2407 조합문제 질문이여...

cheetose 7년 전 1

아무리 봐도 반례도 안보이고 하는데 왜 계속 틀렸다고 하는지 모르겠네요..

#include <stdio.h>
void main()
{
	long long int p1[101][101],p2[101][101];
	int n, m, i, j;
	scanf("%d%d", &n, &m);
	for (i = 0; i <= n; i++)
	{
		p1[i][0] = 1;
		p1[i][i] = 1;
	}
	for (i = 0; i <= n; i++)
	{
		for (j = 0; j <= n; j++)
			p2[i][j] = 0;
	}
	for (i = 1; i <= n; i++)
	{
		for (j = 1; j < i; j++)
		{
			p1[i][j] = p1[i - 1][j - 1] + p1[i - 1][j];
			p2[i][j] = p2[i - 1][j - 1] + p2[i - 1][j];
			if (p1[i][j] >= 10000000000000000)
			{	
				p2[i][j]++;
				p1[i][j] -= 10000000000000000;
			}
		}
	}
	if (p2[n][m] == 0)
		printf("%lld\n", p1[n][m]);
	else
		printf("%lld%lld\n", p2[n][m], p1[n][m]);
}

baekjoon 7년 전 4

p1[n][m]이 1이고, p2[n][m]이 1이면 11이 출력됩니다.

cheetose 7년 전 1

아 간단한 걸 놓치고 있었네요 감사합니다!

johoon4687 3년 전 2

성지네요

xtalxlr 3년 전 1

팬이에요

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

문제

문제

출처

ICPC

2407 조합문제 질문이여...

cheetose 7년 전 1

baekjoon 7년 전 4

cheetose 7년 전 1

johoon4687 3년 전 2

xtalxlr 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말