글 읽기 - 반례좀 찾아주세요..

sungdd2 4년 전 0

테스트케이스 다 맞고 질문검색에 올라온 반례들도 다 맞는데

14%에서 틀리네요

대체 어디가 문제인 걸까요?

#include <iostream>
using namespace std;

int n;
int p[16];
int t[16];
int mx = 0;

int dfs(int index, int sum);

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

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

	dfs(0, 0);

	cout << mx << '\n';
	return 0;
}


int dfs(int index, int sum) {
	
	if (index + t[index] > n) {
		if (index == 0)
			index+= 1;
		else {
			if (sum > mx)
				mx = sum;
			return 0;
		}
	}
	
	for (int i = index; i < n; i++) {
		sum += p[i];
		int n_index = i + t[i];
		if(n_index<=n)
		dfs(n_index, sum);
		sum -= p[i];
	}



	return 0;
}

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

문제

문제

출처

ICPC

반례좀 찾아주세요..

sungdd2 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말