글 읽기 - 갑자기 변수값이 바뀌네요?!!

mic1021 8년 전 0

count함수를 거쳐간 이후로 전역변수로 선언해뒀던 N값이 8에서 20으로 갑자기 바뀝니다..

첨부한 코드 그대로 돌려보시면 ##N=8 이었다가 main함수로 돌아오면서 N=20이 출력됩니다..

#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
#define MAX 2e9
//#define max(a,b)((a)>(b)?(a):(b))
using namespace std;
int len[505];
int cnt[505];
int cache[505];
int cache2[505];
int S[505];
int N,K;

int lis(int start);
int count(int start);

int main () {
	int T;
	scanf("%d",&T);
	while(T--){
		scanf("%d %d",&N,&K);
		for(int i=0;i<N;i++) scanf("%d",&S[i]);
		memset(cache,-1,sizeof(cache));
		memset(cache2,-1,sizeof(cache2));
		lis(-1);
		count(-1);
		printf("N=%d\n",N);
		//for(int i=0;i<N;i++) printf("%d\n",cnt[i]);
	}
	return 0;
}

int lis(int start){
	int& ref = cache[start+1];
	if(ref != -1) return ref;
	ref=1;
	for(int next=start+1;next<N;next++)
		if(S[start]<S[next] || start==-1)
			ref = max(ref,1+lis(next));
	return len[start]=ref;
}

int count(int start){
	printf("##N=%d\n",N);
	if(len[start]==1) return cnt[start]=1;
	int& ref=cache2[start+1];
	if(ref!=-1) return ref;
	//ref=1;
	ref=0;
	for(int next=start+1;next<N;next++)
		if(start==-1 || S[start]<S[next] && len[start]==len[next]+1)
			ref = min<long long>(MAX,(long long)ref+count(next));
	return cnt[start]=ref;
}

amugeona 8년 전 0

count(-1);

count에서는 if(len[start]==1) return cnt[start]=1;

이렇게 바로 쓰시는데 프로그램이 안터진게 더 신기하네요...

start 가 -1이고, len[-1]을 참조하기 때문에 어떤 결과가 나올지 모르는 코드입니다.

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

문제

문제

출처

ICPC

갑자기 변수값이 바뀌네요?!!

mic1021 8년 전 0

amugeona 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말