글 읽기 - 테스트케이스랑 질문들 나왔던 반례를 모두 적용했는데 틀립니다..ㅠㅠ

moyoungmin 4년 전 0

제목 그대로 테스트케이스랑 반례 모두 적용했는데 트린다고 나오는데 혹시 반례가 있을까요..??

#include <iostream>
#include <vector>
#include <stack>
using namespace std;

struct INFO {
	int index = 0;
	int sum = 0;
};

int n;
int value[20];
int time[20];
stack<INFO> s;
vector <int> result;

int main() {
	int max = 0;
	cin >> n;

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

	INFO start1, start2;
	if (time[0] <= n - 1) {
		start1.index = time[0];
		start1.sum = value[0];
		s.push(start1);
	}
	start2.index = 1;
	start2.sum = 0;
	s.push(start2);

	while (!s.empty()) {
		INFO tmp = s.top();	s.pop();

		if (tmp.index < n - 1) {
			if (tmp.index + time[tmp.index] <= n) {
				INFO start1 = tmp;
				INFO start2 = tmp;
				start1.sum += value[tmp.index];
				start1.index += time[tmp.index];
				start2.index += 1;
				s.push(start1);	s.push(start2);
			}
			else {
				result.push_back(tmp.sum);
			}
		}
		else if (tmp.index > n - 1) {
			result.push_back(tmp.sum);
		}
		else {
			if(time[tmp.index] == 1) {
				result.push_back(tmp.sum + value[tmp.index]);
			}
			else {
				result.push_back(tmp.sum);
			}
		}
	}


	for (int i = 0; i < result.size(); i++) {
		if (max < result[i]) {
			max = result[i];
		}
	}

	cout << max << endl;
}

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

문제

문제

출처

ICPC

테스트케이스랑 질문들 나왔던 반례를 모두 적용했는데 틀립니다..ㅠㅠ

moyoungmin 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말