글 읽기 - 반례 도움 받고싶습니다..

chhan2759 4년 전 0

예제와 질문검색 게시판에 나와있는 반례는 다 통과했습니다 ㅠㅠ

반례 부탁드리겠습니다..

#include<iostream>
#include<vector>
std::vector<std::vector<int>>arr;

int max = 0;

void dfs(int& i, int sum) {
	for (int k = i; k < arr.size(); k++) {	
		if (k + arr[k][0]>= arr.size()) {
			if (k + arr[k][0] == arr.size()) {
				sum += arr[k][1];
			}
			if (sum > max) {
				max = sum;
			}
			return;
		}
	
		sum += arr[k][1];
		k += arr[k][0];
		dfs(k, sum);
		
	}
}


int main() {
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(NULL);
	std::vector<int> tmp;
	int N, temp;
	std::cin >> N;
	for (int i = 0; i < N; i++) {
		std::cin >> temp;
		tmp.push_back(temp);
		std::cin >> temp;
		tmp.push_back(temp);
		arr.push_back(tmp);
		tmp.clear();
	}


	int sum = 0;
	for (int i = 0; i < arr.size(); i++) {
		if (i + arr[i][0] - 1 >= arr.size())continue;
		dfs(i, sum);
		sum = 0;
	}

	std::cout << max << std::endl;
	return 0;
}

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

문제

문제

출처

ICPC

반례 도움 받고싶습니다..

chhan2759 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말