글 읽기 - [C++]재귀함수로 풀어봤는데 반례가 뭐가 있을까요ㅠ

gettls 3년 전 1

문제에 있는 예시, 질문에 있는 반례들을 넣어봤는데 맞는 답으로 나옵니다.

어디서 문제가 생긴지 제 능력으로는 파악할수가 없어서 질문을 남기게 됐습니다........ㅠ

#include<vector>
#include<algorithm>
#include<cmath>
#include<queue>
#include<iostream>
#include<string>
#include<algorithm>
#pragma warning (disable:4996)
using namespace std;

int n, T[16], P[16];
int result;

int sol(int x) {
	if (x > n) return false;
	if (x + T[x] > n+1) return false;
    return result = max(P[x] + sol(x + T[x]), sol(x + 1));
}


int main() {
	scanf("%d", &n);
	
	for (int i = 1; i <= n; i++) {
		scanf("%d %d", &T[i], &P[i]);
	}
	result = 0;
	sol(1);
	printf("%d", result);
}

djm03178 3년 전 1

반례입니다.

2
3 1
1 1

gettls 3년 전 0

감사합니다 조언 덕분에 문제를 해결했습니다!!

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

문제

문제

출처

ICPC

[C++]재귀함수로 풀어봤는데 반례가 뭐가 있을까요ㅠ

gettls 3년 전 1

djm03178 3년 전 1

gettls 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말