글 읽기 - 계속해서 틀렸습니다가 나와서 그러는데 반례를 알 수 있을까요?

shy9546 5년 전 0

게시판에 있는 다른 반례들도 입력을 해봤지만 잘 돌아가서 어디가 문제인지 모르겠습니다ㅜㅜㅜ

#include <iostream>
#include <queue>
#include <algorithm>

using namespace std;
struct stair {
	int index = 0;
	int count = 0;
	int value = 0;
};

int main(void) {

	ios_base::sync_with_stdio(false);
	cin.tie(0);
	int N;
	cin >> N;

	int arr[301] = { 0, };
	int result[301] = { 0, };
	stair s;
	queue <stair> q;

	for (int i = 1; i <= N; i++)
		cin >> arr[i];

	q.push(s);

	while (!q.empty())
	{
		int temp = q.front().index;
		int count = q.front().count;
		int sum = q.front().value;
		q.pop();

		if (count == 2)
		{
			if (result[temp + 2] < sum + arr[temp + 2] && temp + 2 <= N)
			{
				result[temp + 2] = sum + arr[temp + 2];
				s.value = sum + arr[temp + 2];
				s.index = temp + 2;
				s.count = 1;
				q.push(s);
			}

		}
		else
		{
			if (result[temp + 1] < sum + arr[temp + 1] && temp + 1 <= N)
			{
				result[temp + 1] = sum + arr[temp + 1];
				s.value = sum + arr[temp + 1];
				s.index = temp + 1;
				s.count = count+1;
				q.push(s);
			}
			if (result[temp + 2] < sum + arr[temp + 2] && temp + 2 <= N)
			{
				result[temp + 2] = sum + arr[temp + 2];
				s.value = sum + arr[temp + 2];
				s.index = temp + 2;
				s.count = 1;
				q.push(s);
			}

		}

	}
	cout << result[N] << "\n";
	return 0;

}

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

문제

문제

출처

ICPC

계속해서 틀렸습니다가 나와서 그러는데 반례를 알 수 있을까요?

shy9546 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말