글 읽기 - 반례를 모르겠습니다 도와주세요

rlarbtkd0517 1년 전 0

어디가 잘못된건가요 아님 반례가 뭔가요>

#include<iostream>

using namespace std;

int ans[1001][10];
int vans[1001];

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	ans[1][0] = 1;
	ans[1][1] = 1;
	ans[1][2] = 1;
	ans[1][3] = 1;
	ans[1][4] = 1;
	ans[1][5] = 1;
	ans[1][6] = 1;
	ans[1][7] = 1;
	ans[1][8] = 1;
	ans[1][9] = 1;
	int n;
	cin >> n;
	for (int i = 2; i <= n; ++i) {
		ans[i][0] = 1;
		for (int j = 1; j <10; ++j) {
			ans[i][j] = ans[i][j - 1] + ans[i - 1][j];
		}
		for (int t = 0; t <= 9; ++t) {
			vans[i] = (vans[i] + ans[i][t])%10007;
		}
	}
	cout << vans[n];
}

spahb0563 1년 전 1

% 10007 를 빼먹은 곳이 있어요 값이 int 한계를 넘어서 마이너스가 되버리네요

rlarbtkd0517 1년 전 0

감사합니다

spahb0563 1년 전 1

그리고 이 코드는 N이 1일때 문제가 발생하네요

rlarbtkd0517 1년 전 0

답변 감사합니다.저 혹시 시간되시면 제 연구소 코드도 좀 봐주실수 있나요 ㅠㅠ 반례를 못찾겠습니다 .

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

문제

문제

출처

ICPC

반례를 모르겠습니다 도와주세요

rlarbtkd0517 1년 전 0

spahb0563 1년 전 1

rlarbtkd0517 1년 전 0

spahb0563 1년 전 1

rlarbtkd0517 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말