글 읽기 - 코드가 더럽지만 왜 틀렸는지 혹시 알려주실 수 있을까요

kym4824 6년 전 0

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

시간초과가 날것같은 느낌은 드는데

시간초과가 아니고 틀렸습니다가 뜨네요 ㅠㅠ

#include <iostream>
#include <algorithm>
using namespace std;

int V[101];
int N, S, M;
int func(int mid, int next);
int main(void) {

	int mid;
	int a, b;
	int Answer;

	cin >> N >> S >> M;
	for (int i = 1; i <= N; i++) {
		cin >> V[i];
	}
	if (N != 1) {
		mid = S + V[1];
		if (mid <= M) {
			a = func(mid, 2);
		}

		mid = S - V[1];
		if (mid >= 0) {
			b = func(mid, 2);
		}
		Answer = max(a, b);
		if (Answer < 0 || Answer > M) {
			cout << -1 << endl;
		}
		else {
			cout << Answer << endl;
		}
	}
	else {
		if (S + V[1] <= M) {
			cout << S + V[1] << endl;
		}
		else {
			if (S - V[1] >= 0) {
				cout << S - V[1] << endl;
			}
			else {
				cout << -1 << endl;
			}
		}
	}
	return 0;
}
int func(int mid, int next) {
	if (mid > M || mid < 0) return -1;
	if (next == N) {
		if (mid + V[N] <= M) {
			return mid + V[N];
		}
		else
			return mid - V[N];
	}
	int tempA = -100, tempB = -100;

	mid = mid + V[next];
	tempA = func(mid, next + 1);

	mid = mid - V[next] * 2;
	tempB = func(mid, next + 1);

	return max(tempA, tempB);
}

djm03178 6년 전 1

a와 b를 초기화하지 않았기 때문에 21번째 줄 또는 26번째 줄이 실행되지 않았을 경우 28번째 줄의 결과를 예측할 수 없습니다.

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

문제

문제

출처

ICPC

코드가 더럽지만 왜 틀렸는지 혹시 알려주실 수 있을까요

kym4824 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말