글 읽기 - 도저히 틀린부분을 모르겠습니다

hyunynim 6년 전 0

cache에 값을 다 채워놓고 불러오는 방식으로 구현을 했는데 계속 틀렸다고만 뜨네요

도저히 왜틀린지를 모르겠습니다. 어떤부분이 틀린건가요?

#include <cstdio>

long long cache[32][32] = { {1}, {1, 1}, {1, 2, 1}, {1, 3, 3, 1}, {1, 4, 6, 4, 1} };

int main() {
	for (int i = 5; i < 31; ++i) {
		for (int j = 0; j <= i; ++j) {
			if (j == 0 || i == j)
				cache[i][j] = 1;
			else if (i - j == 1 || j == 1)
				cache[i][j] = i;
			else
			cache[i][j] = cache[i - 1][j - 1] + cache[i - 1][j];
		}
	}
	int n, m, k;
	scanf("%d %d %d", &n, &m, &k);
	if (n == 1 || m == 1) {
		printf("1");
		return 0;
	}
	if (k == 0) {
		printf("%lld", cache[n+m - 2][m - 1]);
	}
	else {
		int cnt = 1, i, j;
		for (i = 0; i < n; ++i) {
			for (j = 0; j < m; ++j) {
				if (cnt == k)
					break;
				cnt++;
			}
			if (cnt == k)
				break;
		}
		--m; --n;
		printf("%lld", cache[n + m - i - j][m - j] * cache[i + j][i]);
	}
}

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

문제

문제

출처

ICPC

도저히 틀린부분을 모르겠습니다

hyunynim 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말