글 읽기 - 테스트케이스는 다 맞는데 뭐가 틀렸을까요?

swc653 6년 전 0

문제에 나온 테스트케이스는 다 맞는데

내보면 틀렸다네요ㅠㅠㅠ

알고리즘도 이상 없는거 같은데

뭐가 문제일까요?

#include <iostream>
using namespace std;

int change(int a) {
	if (a == 1) {
		return 0;
	}
	else {
		return 1;
	}
}

int st[100000][2];
int dp[100000];

int main() {
	int t = 0;
	cin >> t;
	for (int f = 1; f <= t; f++) {
		int n = 0;
		cin >> n;

		for (int i = 0; i < n; i++) {
			cin >> st[i][0];
		}
		for (int i = 0; i < n; i++) {
			cin >> st[i][1];
		}

		int up_down = 0;
		if (st[0][0] > st[0][1]) {
			dp[0] = st[0][0];
			up_down = 0;
		}
		else {
			dp[0] = st[0][1];
			up_down = 1;
		}

		for (int i = 1; i < n; i++) {
			if (i == 1) {
				int temp = dp[i - 1] + st[i][change(up_down)];
				if (temp < st[i - 1][change(up_down)] + st[i][up_down]) {
					dp[i] = st[i - 1][change(up_down)] + st[i][up_down];
				}
				else {
					dp[i] = dp[i - 1] + st[i][change(up_down)];
					up_down = change(up_down);
				}
			}
			else {
				int temp = dp[i - 1] + st[i][change(up_down)];
				if (temp < dp[i - 2] + st[i][up_down])	
					dp[i] = dp[i - 2] + st[i][up_down];
				else {
					dp[i] = dp[i - 1] + st[i][change(up_down)];
					up_down = change(up_down);
				}
			}
		} 

		cout << dp[n - 1] << endl;

		for (int i = 0; i < n; i++) {
			st[i][0] = 0;
			st[i][1] = 0;
			dp[i] = 0;
		}
	}
	return 0;
}

DryType 6년 전 0

50 100 200

30 10 10

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

문제

문제

출처

ICPC

테스트케이스는 다 맞는데 뭐가 틀렸을까요?

swc653 6년 전 0

DryType 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말