题解 | 数字游戏

#include <algorithm>
#include <iostream>
#include <bits/stdc++.h>
using namespace std;


int main() {
    int n;
    cin >> n;

    vector<int> data(n);
    for(int i=0;i<n;i++){
        cin>> data[i];
    }
    
    sort(data.begin(), data.end());
   
    int max = 0;
    for(int i=0;i<n;i++){
        if((max+1) >= data[i]){
            max = max+data[i];
        }
        else{
            cout<< max +1 <<endl;
            return 0;
        }
    }
    cout<< max +1 <<endl;
}
// 64 位输出请用 printf("%lld")