글 읽기 - 반례를 찾아주세요(c언어)

ksoosung77 2년 전 0

다 테스트 해봤는데도 틀린다고 뜨네요

#include <stdio.h>
#include <string.h>
#pragma warning(disable:4996)

int arr[1000][3][2] = {}; //up//end//c
void loop(int n, int up, int end, int o, int c) {
	if (up < n) {
		for (int i = 0; i < 3; i++) {
			if (i % 3 == 0 && end <= 1) {//A
				if (arr[up + 1][end + 1][c] == 0)loop(n, up + 1, end + 1, o, c);
				arr[up][end][c] += arr[up + 1][end + 1][c] % 1000000;
				arr[up][end][c] %= 1000000;
			}
			else if (i % 3 == 1 && c <= 0) { //C
				if (arr[up + 1][0][c + 1] == 0)loop(n, up + 1, 0, o, c + 1);
				arr[up][end][c] += arr[up + 1][0][c + 1] % 1000000;
				arr[up][end][c] %= 1000000;
			}
			else if (i % 3 == 2) {//O
				if (arr[up + 1][0][c] == 0)loop(n, up + 1, 0, o + 1, c);
				arr[up][end][c] += arr[up + 1][0][c] % 1000000;
				arr[up][end][c] %= 1000000;
			}
		}
	}
	else {
		arr[up][end][c] += 1;
	}
}
int main() {
	int n;
	scanf("%d", &n);
	loop(n, 0, 0, 0, 0);
	printf("%d\n", arr[0][0][0]);
}

ksoosung77 2년 전 0

찾았습니다 arr[1000][3][2] => arr[1001][3][2]

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

문제

문제

출처

ICPC

반례를 찾아주세요(c언어)

ksoosung77 2년 전 0

ksoosung77 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말