14501 - 퇴사('17 상반기 삼성기출).cpp

#include <stdio.h>
#include <iostream>
#include <stack>
#include <cstring>

#define ll long long int
#define MAX(a,b) (a)>(b)?(a):(b)
#define MIN(a,b) (a)>(b)?(b):(a)
#define pii pair<int , int>
#define time first
#define cost second

using namespace std;

pii sch[123];

int dp[123];

int n;

int main()
{
	scanf("%d", &n);

	for (int i = 1; i <= n; i++)
	{
		int a, b;
		scanf("%d %d", &a, &b);
		sch[i] = pii(a, b);
	}
	
	int ans = 0;

	for (int i = 1; i <= n + 1; i++)
	{
		for (int j = 1; j <= 5; j++)
		{
			int prev = i - j;
			if (sch[prev].time == j)
				dp[i] = MAX(dp[i], dp[prev] + sch[prev].cost);
			else dp[i] = MAX(dp[prev], dp[i]);
		}
	}

	printf("%d\n", dp[n + 1]);
	return 0;
}