Advertisement
Guest User

Untitled

a guest
Aug 24th, 2019
635
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.40 KB | None | 0 0
  1. #include<iostream>
  2. #include<vector>
  3. #include<algorithm>
  4. using namespace std;
  5. int main()
  6. {
  7.     int n;
  8.     cin >> n;
  9.     vector <int> a(n);
  10.     for (int i = 0; i < n; ++i)
  11.         cin >> a[i];
  12.     sort(a.begin(), a.end());
  13.     long long sum = 0;
  14.     for (auto x : a)
  15.     {
  16.         if (x <= sum + 1)
  17.             sum += x;
  18.         else
  19.             break;
  20.     }
  21.     cout << sum + 1 << endl;
  22. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement