글 읽기 - 1495번 어디가 틀렸는지 모르겠어요

circle 6년 전 0

결과는 잘 나오는거 같은데 계속 틀렸다고 나오네요

왜 틀렸는지 반례를 적어주실수 있을까요...

#include <iostream>
using namespace std;
bool d[101][1000];
int v[101];
int main(){
	int n,s,m; cin >> n >> s >> m;
	for(int i=1; i<=n; i++) cin >> v[i];

	d[0][s] = true;
	for(int i=0; i<n; i++){
		for(int k=0; k<=m; k++){
			if(d[i][k]){
				if(k+v[i+1] <= m) d[i+1][k+v[i+1]] = true;
				if(k-v[i+1] >= 0) d[i+1][k-v[i+1]] = true;
			}
		}
	}

	int ans = -1;
	for(int i=0; i<=m; i++){
		if(d[n][i]) ans = i;
	}
	cout << ans << "\n";
	return 0;
}

kjp4155 6년 전 1

d 배열을 1000까지만 잡으면 실제 인덱스는 0~999가 접근이 가능해서 답이 1000이 되는 경우를 처리하지 못 할 것 같네요

d[101][1050] 처럼 늘려주니 통과되네요

circle 6년 전 0

아... 그 생각을 못했네요 감사합니다!!!.

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

문제

문제

출처

ICPC

1495번 어디가 틀렸는지 모르겠어요

circle 6년 전 0

kjp4155 6년 전 1

circle 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말