14501 : 퇴사

 

#include<stdio.h>

int main(void){
	int n,num,max=0;
	int p[20]={0},t[20]={0},arr[20]={0};
	
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d %d",&t[i],&p[i]);
	
	for(int i=n;i>=1;i--){
		if(i+t[i]-1<=n){
			num=arr[i+t[i]]+p[i];
			if(max>num)
				arr[i]=max;
			else{
				arr[i]=num;
				max=num;
			}
		}
		else
			arr[i]=max;

	}


	printf("%d",max);
	return 0;
}