Josif_tepe

Untitled

Jan 29th, 2026
169
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.55 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int main() {
  4.  
  5.    int N;
  6.    cin >> N;
  7.    vector<long long> L(N);
  8.    for (int i = 0; i < N; i++) {
  9.        cin >> L[i];
  10.    }
  11.    sort(L.begin(), L.end());
  12.    long long opened = 0;
  13.    int remaining = N;
  14.    for (int i = 0; i < N && remaining > 1; i++) {
  15.        if (opened >= remaining - 1) break;
  16.        long long need = remaining - 1 - opened;
  17.        long long take = min(L[i], need);
  18.        opened += take;
  19.        if (take == L[i]) remaining--;
  20.    }
  21.    cout << opened << "\n";
  22.    return 0;
  23. }
  24.  
Advertisement
Add Comment
Please, Sign In to add comment