글 읽기 - 왜 틀렸는지 모르겠습니다(c언어)

ksoosung77 2년 전 0

예제까지 맞고 반례는 없는거 같은데 아마 %1000000 에서 잘못된거 같은데 정확히 어디에 잘못된지 모르겠습니다

#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];
				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];
				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];
				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]);
}

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다(c언어)

ksoosung77 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말