글 읽기 - [1학년] 범위를 더 늘리는 방법? (C)

roeniss 5년 전 0

2^63-1 까지 담기 위해 2차원배열 dp를 long long int로 선언했는데 담지를 못하는 것 같습니다.

큰 수를 담으려면 어떻게 해야하나요?

#include <stdio.h>

int main(void) {
	int n,i,j,temp;
	int arr[100]={0};
	long long int dp[2][21]={0};
	int swc1=0,swc2=1;
	scanf("%d",&n);
	for(i=0;i<n;i++) scanf("%d",&arr[i]);
	
	
	dp[0][arr[0]]=1; // 최초값 입력
	for(i=1;i<n-1;i++){
		for(j=0;j<21;j++){
			if(dp[swc1][j]>0){
				temp = dp[swc1][j];
				dp[swc1][j]=0;
				if( j + arr[i] >= 0 && j + arr[i] <= 20 ){
					dp[swc2][j+arr[i]] += temp;
				}
				if( j - arr[i] >= 0 && j - arr[i] <= 20 ) {
					dp[swc2][j-arr[i]] += temp;
				}
			}
		}
		
		if(swc1==0){
			swc1=1;swc2=0;
		}
		else{
			swc1=0;swc2=1;
		}
	}
	if(n%2==0) printf("%d",dp[0][arr[n-1]]);
	else printf("%d",dp[1][arr[n-1]]);
	return 0;
}

3587jjh 5년 전 0

long long int는 printf, scanf에서 %lld 로 받아야해요

roeniss 5년 전 0

아! 감사합니다!!

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

문제

문제

출처

ICPC

[1학년] 범위를 더 늘리는 방법? (C)

roeniss 5년 전 0

3587jjh 5년 전 0

roeniss 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말