질문 있습니다

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;


int n;
int maximum=-2147000000;
vector<pair<int, int>> A;
void DFS(int day, int now_day, int income);

int main(){
    cin >> n;
    for(int i=1; i<=n; i++){
        int a, b;
        cin >> a >> b;
        A.push_back(make_pair(a, b));
    }
    
    for(int i=1; i<=A.size(); i++){
        DFS(A[i].first, i, 0);
    }
    cout << maximum;
}

void DFS(int day, int now_day, int income){
    if(day>n){
        if(income>maximum) maximum=income;
        return;
    }
    else if(day==n){
        income+=A[now_day].second;
        if(income>maximum) maximum=income;
        return;
    }
    else{
        income+=A[now_day].second;
        for(int i=day+1; i<=n; i++){
            DFS(day+A[i].first, i, income);
        }
    }
}

해당 코드로는 알맞는 정답이 출력되지 않는데, 그 이유를 모르겠습니ㅏㄷ.