글 읽기 - 틀렸습니다.. 어디가 잘못됐는지 모르겠어요

uj07077 3년 전 0

어디서 틀리는건지 모르겠습니다 ㅠㅠ 도와주세요

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int cache[100][10]={0,1,1,1,1,1,1,1,1,1};


int main(){
	int n;
	scanf("%d", &n);
	
	for(int i=1; i<n; ++i){
		for(int j=0; j<10; ++j){
			if(j==0)	  
				cache[i][j]=cache[i-1][j+1];
			else if(j==9) 
				cache[i][j]=cache[i-1][j-1];
			else 
				cache[i][j]=(cache[i-1][j-1]+cache[i-1][j+1])%1000000000;
		}
	}
	
	int sum=0;
	for(int i=0; i<10; i++){
		sum+=cache[n-1][i];
	}
	printf("%d", sum%1000000000);
}

hus5522 3년 전 3

반례로 45를 입력할 시, 음수가 나타납니다.

sum 변수가 int 형으로 되어있는데요,

cache[i][j] 의 최대값이 999999999 일 수 있는데, 그걸 10번 더해버리면 범위 초과로 인해 int 형 변수인 sum에서 오버플로우가 발생하게 됩니다.

sum 변수의 자료형을 long long 으로 바꿔주면 잘 되네요

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

문제

문제

출처

ICPC

틀렸습니다.. 어디가 잘못됐는지 모르겠어요

uj07077 3년 전 0

hus5522 3년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말