Ankit_132

B

Sep 23rd, 2023
167
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.58 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int n, x;
  8.     cin>>n>>x;
  9.  
  10.     vector<int> a(n-1);
  11.     for(auto &e: a)   cin>>e;
  12.  
  13.     int ans = -1;
  14.  
  15.     multiset<int> mst;
  16.     for(auto e: a)
  17.         mst.insert(e);
  18.  
  19.     int val = accumulate(a.begin(), a.end(), 0);
  20.  
  21.     for(int i=0; i<=100; i++)
  22.     {
  23.         mst.insert(i);
  24.         int tmp = val + i;
  25.  
  26.         tmp -= *mst.rbegin() + *mst.begin();
  27.  
  28.         if(tmp >= x)
  29.         {
  30.             ans = i;
  31.             break;
  32.         }
  33.  
  34.         mst.erase(mst.find(i));
  35.     }
  36.  
  37.     cout<<ans<<"\n";
  38. }
  39.  
Advertisement
Add Comment
Please, Sign In to add comment