퇴사 - 14501

문제 : https://www.acmicpc.net/problem/14501

14501번: 퇴사

 

코드 : 

#include <iostream>

using namespace std;

int tnum[16] = { 0 };
int pnum[16] = { 0 };
int total = 0;


void solution(int day, int sum, int n)
{
	//탈출조건
	if(day == n +1)//if (day + tnum[day] - 1 > n)
	{
		if (total < sum)
		{
			total = sum;
		}
		return;
	}
	if (day > n + 1)
	{
		
		return;
	}

	solution(day + tnum[day], sum + pnum[day], n);
	solution(day + 1, sum, n);
}

int main()
{
	int n;
	cin >> n;

	for (int i = 1; i <= n; i++)
	{
		cin >> tnum[i] >> pnum[i];
	}

	//계산 편하게 하기위해 인덱스 1부터 시작
	//solution(1, n, 0);
	solution(1, 0, n);
	cout << total << endl;
	return 0;
}