14501 퇴사

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

현재 날짜의 상담을 하는 경우와 안하는 경우로 나누어서 재귀로 모든 경우를 살펴본다.

#include <cstdio>
#include <algorithm>
using namespace std;
 
int n,t[15],p[15],ans;
 
void go(int now,int sum)
{
    if(now+1<=n) go(now+1,sum);
    else { ans=max(ans,sum); return; }
    if(now+t[now]<=n) go(now+t[now],sum+p[now]);
    else { ans=max(ans,sum); return; }
}
 
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d %d",&t[i],&p[i]);
    go(0,0);
    printf("%d",ans);
    return 0;
}