acmicpc_2437

너무 어려웠다... 초등부 3번 문제라는데...하  그리디 문제에 대해서 더욱 공부해볼 계획이다.

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

int arr[1001];
int dp[1000000];

int main(){
    int n;
    int sum=1;
    cin>>n;
    
    for(int i=0; i<n; ++i){
        cin>>arr[i];
    }
    sort(arr, arr+n);
    
    for(int i=0; i<n;++i){
        if(arr[i] > sum){
            break;
        }
        sum+=arr[i];
    }
    
    cout<<sum;
    
}