PS) 백준 퇴사

#include <iostream>
#include<stdio.h>
using namespace std;
int dp[20][2];
int maxsum[20];

int main(){

int n; scanf("%d",&n);
int a,b;
for(int i=1;i<=n;i++){
scanf("%d%d",&a,&b);
dp[i][0]=a; dp[i][1]=b;
}
int prevmax=0;
int maxi=0;
int day;
for(int i=1;i<=n;i++){
//findprevmax
for(int j=1;j<=i;j++){
if(prevmax<maxsum[j]){
prevmax=maxsum[j];
}
}
day=dp[i][0]+i;
if(maxsum[day]<prevmax+dp[i][1]){
maxsum[day]=prevmax+dp[i][1];
}
}
for(int i=1;i<=n+1;i++){
if(maxsum[i]>maxi){
maxi=maxsum[i];
}
}
printf("%d",maxi);
return 0;
}